티스토리 데이터 처리 중입니다.

[자료구조] 배열, 한 방향 연결리스트, 양 방향 연결리스트 시간복잡도

2023-04-06 16:53:28

[자료구조] 배열, 한 방향 연결리스트, 양 방향 연결리스트 시간복잡도 배열 (Array) 한 방향 연결리스트 (Singly Linked List) 양 방향 연결리스트 (Double Linked List) search O(1) O(n) O(n) pushFront pushBack O(1) O(1) O(1) popFront popBack O(1) O(1) O(1) insert O(n) O(n) O(1) ※ splice 연산 활용 remove O(n) O(n) O(1) ※ splice 연산 활용 데이터의 접근, 탐색이 중요하다면 배열을 쓰는 것이 좋다. 데이터의 추가, 삭제가 중요하다면 연결리스트를 쓰는 것이 좋다....

원문 링크 : [자료구조] 배열, 한 방향 연결리스트, 양 방향 연결리스트 시간복잡도

등록된 다른 글

[백준] 11050 이항 계수 python 알고리즘 문제

[스터디] 자바와 절차적/구조적 프로그래밍

[Spring] Servlet Container

[Web] 8080 포트 중복 연결 에러 해결 방법

[AWS] ubuntu 서버, MySQL DB 한 번에 배포하기 1(Lightsail)

[Swift] 프로그래머스 문자열 내 마음대로 정렬하기(lv. 1)