analogcoding

체크포인트 big O notation / time complexity O(1) - Constant O(log n) - Logarithmic O(n) - Linear O(n^2) - Quadratic 오답 정리. Array 특정 인덱스 값을 remove 할 때 , 시작 부분에 값을 삽입할 때 O(n) / 특정 인덱스를 알거나 시작 부분처럼 정해진 인덱스의 경우 O(1) 이라고 생각했다. 그렇지만 다른 배열들이 자리를 재배치 받게 되어서 O(n). Linked list 에서 이미 한 번 주소값에 연결된 경우, index + 1 에 새 노드를 삽입할 때 O(1) / linked list 는 주소 값을 알면 한 번에 접근 가능. Array Insert Lookup(position) Assign Remove Fi..