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

@wwmax · Регистрация: 25.10.2018

Author24 — интернет-сервис помощи студентам

Измените логику 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(“Не нашли”)

@Catstail · 10.02.2019, 17:14

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

Python

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 - длина списка. Но фактическое время полного поиска будет больше, чем поиска первого совпадения.

@wwmax 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, 17:14

Опции темы

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

Решение