Loading [MathJax]/jax/output/CommonHTML/jax.js

'sequential' 태그의 글 목록 — 뚝딱이

sequential

자료구조&알고리즘

[알고리즘] 순차 탐색 Sequential Search

순차 탐색 Sequential Search 데이터가 담겨있는 list를 앞에서부터 하나 씩 비교해서 원하는 데이터를 찾는 방법 알고리즘을 잘 몰라도 간단하게 구현할 수 있는 알고리즘 구현 def sequential(data_list, find_data): print(data_list) for i in range(len(data_list)): if data_list[i] == find_data: return i return -1 sequential(data_list, 32) 시간 복잡도 최악의 경우 모든 list를 다 확인해야 할 수 있음 O(n)