Please enable JavaScript.
Coggle requires JavaScript to display documents.
코딩 인터뷰 (Arrays (Sort (Heap Sort, Radix Sort, Quick Sort, Bubble Sort,…
코딩 인터뷰
Arrays
Static
Time Complexity
push
O(1)
insert
O(n)
delete
O(n)
lookup
O(1)
Sort
Heap Sort
Radix Sort
Quick Sort
Bubble Sort
Selection Sort
Insertion Sort
Merge Sort
Counting Sort
String 질문?
Array로 변경후 split()
검색전 정렬 되어 있는가?
정렬 - Divide and Conquer, Binary search O(log N)
정렬 안됨 - 정렬해도 빠르지 않다면 Linear Search
정렬 안됨 - 문자열이라면 Trie 자료구조가 도움이 될것이다
Dynamic
Time Complexity
lookup
O(1)
append
O(1)
메모리가 늘어나면 O(n)이 될수도 있다
insert
O(n)
delete
O(n)
Hash Tables
빠르게 접근할 수 있다
O(1)
다만 메모리를 많이 사용한다
O(n)
충돌시 Linked List를 사용하여 해결
Time Complexity
lookup
O(1)
space
O(n)
insert
O(1)
delete
O(1)
Stacks
Array Stack
Linked List Stack
Time Complexity
lookup
O(n)
push
O(1)
pop
O(1)
peek
O(1)
Queues
Array Queue(BAD)
Linked List Queue
Time Complexity
lookup
O(n)
dequeue
O(1)
enqueue
O(1)
peek
O(1)