O(1)
- 배열 인덱스 접근 (예, arr[5];)
- 배열에 저장되있는 트리의 부모 또는 왼/오른쪽 자식 노드 검색
- 단일 연결 리스트에 노드를 삽입
- 이중 연결 리스트의 다음 또는 이전 요소에 접근
- 스택 푸시 팝
- 큐 삽입 삭제
- 해싱 (Hash Table)
O(log n)
- 이중 탐색
- 이진 트리에서 최소 또는 최대값 검색
- 분할 정복 알고리즘 중 일차적인것들만
- 피보나치 수열 계산
O(n)
- 배열 순회
- 연결 리스트 순회
- 이진 검색
- 정렬이 되어있지 않은 연결 리스트 요소 제거
- 두 문자열간 비교
- 회문인지 검사
- 계수/버킷 정렬
O(n log n)
- 병합 정렬
- 힙 정렬
- 퀵 정렬
- 분할 정복 알고리즘 중 O(n^2)로 구현되있는것들
O(n^2)
- 버블 정렬
- 삽입 정렬
- 선택 정렬
- 단순한 2차원 배열 순회
O(n!)
- 브루트포스 탐색 방식으로 특정 문제를 해결
- 부분 순서 집합에서 모든 무한 수열을 생성
- 라플라스 전개로 행렬식 찾을 때
- Set에서 모든 분할된것들을 순서대로 나열할 때
출처 : https://stackoverflow.com/questions/1592649/examples-of-algorithms-which-has-o1-on-log-n-and-olog-n-complexities