Если вкратце без подробностей:
Берём первый элемент (X=M[0]), помечаем как прочитанный (M[0]=-1), берём элемент с индексом X (X=M[X]), помечаем (M[X]=-1) и т.д. Если в процессе перебора мы получим M[X]=-1 и при этом он не был взят первым (X<>0), значит значение X уже было ранее.
P.S. Я не шарю в сложностях алгоритмов.
|
Автор | Тема: Алгоритм для массива (Прочитано 7724 раз) |
| ||||||||||



Записан