자료구조

데이터의 개수(n)가 주어졌을 때 컴퓨팅 사칙 연산의 횟수를 의미함.불필요한 연산을 제거하여 알고리즘의 시간복잡도를 쉽게 알아볼 수 있도록 하기 위해 사용 1 computation -> 1 ex) 1+1 -> O(1) \-> O(N)모든 계수를 무시$O(2N) →

List와 Sorted List에서 search하는 방법 중 하나인 Binary Search에 대해 정리한 글입니다.

\-> LIFO "Last In, First Out(후입선출)" -> 먼저 나온 데이터부터 pop됨 pop의 경우 인덱스에 남아있는 실제 데이터값을 지워줘도되고 안지워줘도 됨 -> 참조형식으로 짠다면 top--했을 때 앞으로 참조하지 않으므로 컴퓨터가 비어있다고 판단함