🌳자료구조

자료구조 > ## 자료 = 데이터 저장공간에 데이터가 들어있고 그 데이터를 읽기,쓰기,삽입,삭제,탐색하는 연산을 제공하는 것을 자료구조 라고 한다. 입력데이터를 이용하여 문제를 푸는 논리적인 절차를 알고리즘이라고 한다. 자료구조 변수(variable) 배열(ar

모든 입력에 대해 기본연산 횟수를 더한 후 평균\->현실적으로 불가능고려해야되는 입력 수가 너무 많음wostcase time complexity : 가장 안 좋은 입력(wostcase input)에 대한 기본 연산 횟수를 측정\-> 어떤 입력에 대해서도 wostcase

함수 값을 결정하는 최고차항만으로 간단하게 표기알고리즘의 수행시간 : 최악의 경우의 입력에 대한 기본연산 횟수Algorithm 1 : T(n)=2n-1 Algorithm 2 : T(n)=4n-1Algorithm 3 : T(n)=n(n-1)/2\*3+1알고리즘 시간복잡도