목록빅오 (1)

jh.nrtv

Big O 정리

Big O notation? 알고리즘의 속도를 표현한다. 알고리즘의 속도를 어떻게 표현하는가 컴퓨터는 각자 성능에 따라서 속도가 다르다. 따라서 알고리즘의 속도는 완료까지 거치는 시간 자체가 아니라, 절차의 수로 표현함 선형검색 알고리즘은 -> 한개씩 검색 20개 자료 -> 20개 스탭 이 소요된다. input size =N 이면 N steps가 소요되는 것 이러한 경우 선형검색의 시간 복잡도 =O(N)라고 표현하며 ->'O of N'으로 발음한다. 그리고 O(N)의 형태로 표현하는 것이 그 유명한 'Big O notation'이다. Constant Time( 상수시간 ) -> N의 크기와 상관없이 steps가 정해진 알고리즘 let arr = [1,2,3,4] function printFirst(arr..
카테고리 없음 2023. 4. 11. 20:36
이전 Prev 1 Next 다음