9
Як знайти 5 повторених значень за O (n) час?
Припустимо, у вас є масив розміром що містить цілі числа від до , включно, рівно п’ять повторень. Мені потрібно запропонувати алгоритм, який може знайти повторні числа за час. Я не можу за все життя нічого думати. Я думаю, сортування в кращому випадку було б ? Тоді обхід масиву буде , …