O(N)
1차원 배열을 순차탐색했을때 걸리는 시간
O(N^2)
2차원 배열을 순차 탐색했을때 걸리는 시간
log(N)
이때 log는 2를 밑으로 한다.
1차원 배열을 이진탐색(쉽게말해 업다운 게임)시 걸리는 시간
log(8) log(16)
3 < log(12) < 4
백엔드 개발공부 로그를 기록합니다
1차원 배열을 순차탐색했을때 걸리는 시간
2차원 배열을 순차 탐색했을때 걸리는 시간
이때 log는 2를 밑으로 한다.
1차원 배열을 이진탐색(쉽게말해 업다운 게임)시 걸리는 시간
log(8) log(16)
3 < log(12) < 4