전산 기초/알고리즘 썸네일형 리스트형 알고리즘 시작 * 알고리즘 이란?문제를 해결하는 절차적인 방법 * 정렬문제N개의 숫자가 입력으로 주어졌을 때, n 개의 숫자들의 크기대로 출력을 내보내는 것 * 시간 복잡도[빅오 표기법 - Big O]- 점근적 상한선, 보편적인 표기법- 최악의 상황을 표현 (아무리 나빠도 이것보다 나쁠 수 없다!)-> 아래로 갈수록 느리고 효율이 떨어진다. [빅오메가 표기법 - Big Omega]- 점근적 하한선- 최선의 상황을 표현 (아무리 좋아도 이것보다 좋을 수 없다!) [빅세타 표기법 - Big Theta]- 점근적 하한선 ∧ 점근적 하한선- 평균적 상황을 표현 (아무리 좋거나 나빠도 비교하는 함수의 범위안에 있다.) 더보기 이전 1 2 다음
