algorithm1 시간 복잡도 최근 자료구조 및 CS 지식에 부족함을 느껴 이전에 학습했던 것들을 복습하며 추가적인 학습을 시작했다. 알고리즘에 기본이 되는 시간 복잡도(Big O)에 대해 정리해본다. 시간 복잡도란? const arr = [1, 2, 3, 4, 5]만약 4를 찾는다?좌측 부터 4번째이기에 작업량은 4컴퓨터는 첫번째부터 하나하나 확인한다.(사람도 마찬가지)n개의 배열에서의 작업량은 nBig O 최선의 경우Big θ 최선과 최악이 같을때Big Ω 최악의 경우O(1)O(logn)O(N)O(NlogN)O(N²)O(N³)등으로 나타낸다. 복잡도는 주로 빅오 표기법을 사용해 나타낸다. 최악의 경우 걸리는 시간을 표기하는 방법으로, 최대값을 표기한다. O(N), O(NlogN), O(N²), .. 2024. 7. 29. 이전 1 다음
