Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
Tags
- CarouselCollectionview
- tableview section별 다른 cell적용
- 프로그래머스
- Array vs Linked List
- wil
- firebase
- 롤케이크 자르기
- class struct
- Input Output
- 면접을 위한 CS전공 지식 노트
- 테이블뷰 나누기
- retain cycle
- 강한 참조 순환
- UIKit
- UserDefaults
- @escaping
- NavigationSearchBar
- 양궁대회
- 면접을 위한 CS 전공 지식 노트 Tree
- ReferceCycle
- Value Type Reference Type
- TableView
- TableView Section
- 자료구조
- Reference Cycle
- CoreData
- SWIFT
- til
- coremotion
- Carousel CollectionView
Archives
- Today
- Total
목록배열 (1)
개발하는 동글 :]
[자료구조] Array vs Linked List
Array [배열] Array는 중복을 허용하는 같은 타입의 변수로 이루어져 있으며 크기가 정해져 있고 인접한 메모리 위치에 있는 데이터를 모아놓은 순서가 있는 집합 배열 접근 탐색 삽입 삭제 평균 O(1) O(n) O(n) O(n) Index 기준으로 탐색하는 접근의 시간 복잡도가 O(1)이 되어 랜덤 접근이 가능 배열은 인덱스에 해당하는 원소를 빠르게 접근해야 하거나 간단하게 데이터를 쌓고 싶을 때 사용 Linked List [연결 리스트] Linked List는 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료 구조 연결리스트 접근 탐색 삽입 삭제 평균 O(n) O(n) O(1) O(1) 싱글 연결 리스트: next 포인터만 보유 이중 연결 리스트: next 포인터와 prev..
카테고리 없음
2023. 12. 26. 21:38