Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
wwmax
1 / 1 / 0
Регистрация: 25.10.2018
Сообщений: 289
1

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

10.02.2019, 13:37. Просмотров 1328. Ответов 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
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.02.2019, 13:37
Ответы с готовыми решениями:

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

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

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

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

1
Catstail
Модератор
25784 / 13299 / 2515
Регистрация: 12.02.2012
Сообщений: 21,806
10.02.2019, 17:14 2
Лучший ответ Сообщение было отмечено 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
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.02.2019, 17:14

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Последовательный порт как расчитать команду?!
Есть ТСД OPH-3001! С помощью монитора портов отлавливаю команду посылаемую прогой в Windows. ...

Последовательный/быстрый последовательный поиск
Есть реализация двух методов поиска. По логике быстрый последовательный должен быть быстрее, но...

Последовательный поиск
В векторе С найти элементы, значение которых считаем по формуле: C:=2*min.

Последовательный поиск
Нужно найти элемент = z Подскажите, пожалуйста, где ошибка, Почему-то выводится последний элемент...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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