본문 바로가기
프로그래밍 :: 시간복잡도? 안녕하세요 방울이입니다. 문제를 풀다가 시간복잡도 라는 것에 마주하게 되었습니다. 시간복잡도가 뭘까요? 알고리즘을 구성하는 명령어들 실행된 횟수 x 각 명령어의 실행시간 이지만 실행시간은 달라질 수 있기 때문에 실행 횟수만을 본다고 합니다. 빅 오 표기법과 빅 오메가 표기법 그리고 세타 표기법이 있다고하는데 빅 오 표기법은 최악의 경우에 걸린 시간을 대략적으로 나타낸 것이고 빅 오메가는 반대라고 합니다. 세타표기법은 평균이라고하는데.. 본적이없어서 저는 빅 오 표기법만 찾아볼게요 일단 출처 ( https://mirror.enha.kr/wiki/Big-O ) 정의 모든 n(n은 어떤 n0보다 크거나 같다)에 대해 |f(n)|= 더보기

티스토리툴바