Written by TY_K
on 

Linear search

Array

[검색시간 복잡도]

최상의 경우 T(n) = 1

최악의 경우 T(n) = n

[특징]

보통은 배열의 크기를 미리 설정해서 이용한다 js와 python은 언어 레벨에서 추가, 삭제 할때 자동으로 조절 해주지만, 자동일뿐 해당하는 코스트는 들어간다

[장점]

읽기에 빠르다

[단점]

검색, 추가, 삭제에 느리다