선형 자료구조
배열
- 임의의 위치에 추가하거나 삭제하는데 O(N)
- 특정 원소 접근 확인/변경 O(1)
연결리스트
- 임의의 위치 추가 삭제하는데 O(1).. 단, 주소를 알고있다는 가정하에..
- 특정 원소 접근 확인/변경 O(N)
'coding test > 바킹독' 카테고리의 다른 글
| 큐 (0) | 2021.10.07 |
|---|---|
| 스택 (0) | 2021.10.05 |
| 코테공부 09.27 (0) | 2021.09.27 |
| 전체를 특정값으로 초기화할 때 쓰는 방법 (0) | 2021.09.17 |
| endl은 쓰지 안도록 한다. (0) | 2021.09.14 |
Sunullo
겸손함이란, 숙이는게 아니라 확실하게 준비하는 것 분수를 아는 것