Метод найти в массиве

1. Kroll17 28.02.24 10:20 Сейчас в теме
Всем доброго времени суток, возник вопрос, как работает метод Найти в массиве. По идее, это же просто цикл, который перебирает значения от первого до последнего и возвращает индекс первого найденного элемента.
Просто заинтересовался, например, если в одном массиве начать искать элементы из другого, это не будет считаться циклом в цикле?
По теме из базы знаний
Ответы
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
2. anton13m 2 28.02.24 10:54 Сейчас в теме
(1)
это не будет считаться циклом в цикле
3. Kroll17 28.02.24 11:20 Сейчас в теме
(2)Ну то есть время выполнения цикла будет O(n), а не O(n^2)
4. user1992989 28.02.24 11:28 Сейчас в теме
(3) Я тебе больше скажу, там внутри еще и ассемблерные циклы крутятся и аппаратные выборки из кэша процессора надо не забыть учесть. Так что что смело считай как O(n!) </сарказм>

Ты алгоритм оцениваешь, а не реализацию, есличо.
Оставьте свое сообщение

Для получения уведомлений об ответах подключите телеграм бот:
Инфостарт бот