Автор Тема: Алгоритм для массива  (Прочитано 7724 раз)
MagTux
Гений-Говорун
*
Offline Offline

Сообщений: 1415


Реинкарнация Будды


Просмотр профиля
« : Июль 06, 2010, 23:32:22 »

Если вкратце без подробностей:
Берём первый элемент (X=M[0]), помечаем как прочитанный (M[0]=-1), берём элемент с индексом X (X=M[X]), помечаем (M[X]=-1) и т.д. Если в процессе перебора мы получим M[X]=-1 и при этом он не был взят первым (X<>0), значит значение X уже было ранее.

P.S. Я не шарю в сложностях алгоритмов.

Эти пользователи сказали вам СПАСИБО :

Репка

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Июль 06, 2010, 23:51:06 от MagTux » Записан

Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.