2 / 2 / 0
Регистрация: 25.10.2018
Сообщений: 289
|
|
1 | |
Последовательный поиск10.02.2019, 13:37. Показов 5122. Ответов 1
Метки нет (Все метки)
Измените логику Search, так, чтобы находились все совпадения. Изменится ли временная оценка работы алгоритма?
def search(x): nX = -1 for i in range(n): if a[i]==x: nx = i break if nX>=0: print(“Нашли под номером ”,nX) else: print(“Не нашли”)
0
|
10.02.2019, 13:37 | |
Ответы с готовыми решениями:
1
Бинарный и последовательный поиск Как прописать последовательный поиск по DataFrame с условием? Как в разных потоках сделать последовательный вывод строк? Найти в списке чисел заданный последовательный несортированный подсписок |
Модератор
|
||||||
10.02.2019, 17:14 | 2 | |||||
Сообщение было отмечено wwmax как решение
Решение
Если по-человечески, то вот:
- в обоих случаях сложность алгоритма = O(n), где n - длина списка. Но фактическое время полного поиска будет больше, чем поиска первого совпадения.
0
|
10.02.2019, 17:14 | |
10.02.2019, 17:14 | |
Помогаю со студенческими работами здесь
2
Последовательный прогон Последовательный порт serial Последовательный вывод данных в окошко Последовательный подбор символов в переменной Последовательный подбор символов в переменной Последовательный порт как расчитать команду?! Могут ли элементы в массиве быть переупорядочены, чтобы сформировать последовательный список чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |