Big O, Sorting, 해시테이블, 스택, 큐
* 노마드 코더 자료구조 영상
Big O
Big O를 이용하여 알고리즘의 시간복잡도를 인풋과 연관하여 빠르게 알아낼 수 있다.
컴퓨터의 속도는 하드웨어가 결정한다. 따라서 알고리즘의 스피드는 완료까지 걸리는 절차의 수 (steps)으로 결정된다.
선형검색 알고리즘은 한개씩 검색을 해서 데이터가 10개라면 아이템을 찾기까지 1-개의 스텝이 필요하다.따라서 인풋 사이즈가 N이라면 선형 검색 알고리즘은 N스텝이 요구된다.
선형검색의 시간 복잡도는...
yeonnan.hashnode.dev5 min read