자료구조 (array 에서 트리까지) 복잡도
array o(n)
Binary search tree
- worst : o(n)
- 평균 : o(log n)
balenced binary search tree(ex. rb tree)
- worst : o(log n)
b-tree
- worst : O(log n)
hash table
- O(1)
linked list
- worst : O(N) <검색시 worst>
- 삽입삭제시 O(1)
'프로그래밍' 카테고리의 다른 글
| [maven] jar 를 Local Repository 에 추가하기 (0) | 2015.05.06 |
|---|---|
| maven 프로젝트생성하기 (0) | 2015.05.06 |
| git reset commit 살리기 (0) | 2015.03.24 |
| Linux Load average에 대해서 (0) | 2015.03.10 |
| 자바와 한글 인코딩(utf-8 유니코드) 문제 (0) | 2015.01.08 |
