problem solving 썸네일형 리스트형 [PS] 알고리즘, 자료구조, 풀이팁, 문제 리스트 NOMENCLATURE$V$ : 노드(Node, Vertex)의 개수 $E$ : 간선(Edge)의 개수$n$ : 원소의 개수 (또는 $N$)$\log n$ : 밑이 2인 $\log_2 n$을 간략하게 표기노드 = 정점간선 = 엣지 Data structureArray배열(Array)는 메모리 상에 원소를 연속하게 배치한 자료구조를 말한다. C++에서는 배열의 원소가 한 번 정해지면 ( int A[10] ) 이후 크기를 변경하는 것이 일반적으로 불가능하다.시간복잡도접근, 맨 뒤 삽입/제거 $O(1)$탐색, 임의 위치 삽입/제거 $O(n)$공간복잡도: $O(n)$C++ Example Code (Pure) #1더보기#include int A[10] = {10, 20, 30};int len = 3; void i.. 더보기 이전 1 다음
A L I D A
