반응형
1. Stack
- push : O(1)
- pop : O(1)
- peek : O(1)
- empty : O(1)
- size : 배열일때 O(1), 링크드리스트일때 O(n)
2. Queue
- insert : O(n)
- remove : O(1)
3. Single Linked List
- insert : O(1)
- remove : O(1)
- search : O(n)
- access : O(n)
4. Double Linked List
- insert : O(n)
- remove : O(n)
- search : O(n)
- access : O(n)
반응형
'면접 - 자바' 카테고리의 다른 글
| 개발자 면접 질문 - Singleton 패턴을 쓰는 이유와 문제점 (0) | 2020.12.03 |
|---|---|
| 개발자 면접 질문 - 인터페이스 정의 (0) | 2020.12.03 |
| 개발자 면접 질문 - 객체 지향 프로그래밍 정의 (0) | 2020.12.03 |
| 개발자 면접 질문 - 다형성 정의 (0) | 2020.12.03 |
| 개발자 면접 질문 - 문자열 더하기 (0) | 2020.12.03 |