[Algorithm Week_2] 시간복잡도 & 빅-오 표기법

시간복잡도 (Time Complexity) - Algorithm의 "수행시간"을 이론적으로 분석 Algorithm은 추상적인 존재 이 추상적인 Algorithm을 코드를 통해서 구체화를 한다 - 시간복잡도는 N에 관한 함수로 표현한다 N : 입력으로 주어지는 Data의 크기 - 시간복잡도의 계산방법은 "해당 코드의 기본연산의 개수"를 계산한다 기본연산 : 덧셈 / 뺄셈 / 곱셈 / 나눗셈 / 대입 / ... - 시간복잡도에는 최선/평균/최악으로 나누어지면 여기서 가장 눈여겨봐야하는 것은 "최악 시간복잡도"이다 Why? 항상 시간복잡도는 "upper bound"를 고려해야 하기 때문이다 Example) Selection Sort static void selection_A(int [] list, int n)..

2022.03.10