Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Python Бинарный и последовательный поиск https://www.cyberforum.ru/ python-beginners/ thread2401756.html
Бинарный поиск. Найдите значения N, для которых бинарный поиск в массиве целых чисел размером N становится в 10, 100 и 1000 раз быстрее последовательного поиска. Вычислите эти значения аналитически и...
Найти: среднее, максимальное и минимальное число в последовательности Python
"На вход программа получает набор чисел, заканчивающихся решеткой. Вам требуется найти: среднее, максимальное и минимальное число в последовательности. Так же нужно вывести cумму остатков от деления...
Python Бинарный поиск
Реализация на Питоне: def binSearch(a, x, l, r): while l < r-1: m = (l+r)//2 if a > x: r = m else: l = m return l if a == x else -1 Напишите рекурсивную реализацию...
Python Произведение всех чисел Кто поможет сделать:Даны два целых числа A и В, A > B. Выведете произведение (числа должны перемножится все) всех чисел https://www.cyberforum.ru/ python-beginners/ thread2401726.html
Python Оптимальный путь в графе https://www.cyberforum.ru/ python-beginners/ thread2401725.html
Для решения большого класса задач про поиск оптимального маршрута, анализа дорожного траффика и т.д. используется математический аппарат, именуемый графом. Почитать про графы можно на различных...
Python Судоку рекурсивно
Решите рекурсивно мини-судоку размером 4x4. Для этого напишите функцию solve_sudoku(matrix), где matrix – целочисленная матрица (список списков). ...
Линеаризация списка Python
Как вы уже знаете, списки могут иметь разную вложенность, поэтому иногда возникает задача «линеаризовать» список, то есть превратить список с произвольным количеством уровней в линейный. Как раз...
Python Сумма элементов списка Мы уже немного умеем писать рекурсивные программы. Давайте тренироваться дальше. Напишите рекурсивную функцию rec_linear_sum(some_list), которая вычисляет сумму элементов переданного в неё... https://www.cyberforum.ru/ python-beginners/ thread2401721.html
Python Ряд Трибоначчи https://www.cyberforum.ru/ python-beginners/ thread2401720.html
Оказывается, что в дополнение к ряду Фибоначчи существует ещё и ряд Трибоначчи, который начианется с тройки 0, 0, 1, а каждое следующее число равно сумме трёх предыдущих. Числа нумеруются с 0....
Python Как рекурсивно перевернуть список попробуйте рекурсивно перевернуть список. Для этого напишите функцию recursive_reverse(some_list). https://www.cyberforum.ru/ python-beginners/ thread2401716.html
Модератор
26224 / 13643 / 2589
Регистрация: 12.02.2012
Сообщений: 22,369
10.02.2019, 17:14 0

Последовательный поиск

10.02.2019, 17:14. Просмотров 1564. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено wwmax как решение

Решение

Если по-человечески, то вот:

Python
1
2
3
4
5
6
7
8
9
10
11
12
def search(a,x): # a - что ищем, x - где ищем
    res=[]
    for i in range(len(x)):
        if x[i]==a:
           res+=[i]
    if len(res)>0:
       print("Нашли под номерами "+str(res))
    else:
       print("Не нашли")
       
arr=[1,2,3,1,2,3,1,2,3]
search(3,arr)
https://ideone.com/Kt4iOH

Цитата Сообщение от wwmax Посмотреть сообщение
Изменится ли временная оценка работы алгоритма?
- в обоих случаях сложность алгоритма = O(n), где n - длина списка. Но фактическое время полного поиска будет больше, чем поиска первого совпадения.

Вернуться к обсуждению:
Последовательный поиск
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.02.2019, 17:14
Готовые ответы и решения:

Бинарный и последовательный поиск
Бинарный поиск. Найдите значения N, для которых бинарный поиск в массиве целых чисел размером N...

Как прописать последовательный поиск по DataFrame с условием?
Добрый день, подскажите ПЛИЗ: Смысл- надо вывести значение соответствующего столбца B и умножить...

Как в разных потоках сделать последовательный вывод строк?
Ошибка Print, при многопоточии: Ну всем привет, загвостка вот в чём. Есть 100 потоков, они...

Найти в списке чисел заданный последовательный несортированный подсписок
k = 0 with open('input.txt', 'r') as inp: file_list = list_1 = file_list+1] list_2 =...

1
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.