4차산업혁명의 일꾼/Java&Spring웹개발과 서버 컴퓨터

니콜라스 - 개발자라면 이제는 알아야하는 Big O 설명해드림

르무엘 2023. 7. 1. 16:31

(2) 개발자라면 이제는 알아야하는 Big O 설명해드림. 10분컷. - YouTube

 

컴퓨터에 따라 속도가 다르기에 알고리즘 속도는

프로세스의 완료되는 절차의 수로 계산한다.

 

선형검색의 시간복잡도는 O(N)을 가진다.

O(logn) 의 그래프는 이렇다.

LIST