WTC

[자료구조]시간복잡도(time complexity) - 알고리즘 수행시간

컴퓨터의 HW/SW 환경에 따라 알고리즘의 성능이 달라질 수 있다. (실제로 leet코드에서 문제를 풀고 제출하면 매번 다른 시간이 나온다.) 다양한 크기의 입력이 이루어 지기때문에 알고리즘 별로 크기별 성능 또한 상이 할 수 있다. 이러한 차이때문에 객관적인 평가기준이 그것을 아래와 같은 3가지로 구성하여 측정한다. 가상컴퓨터(Vitual Machine) + 가상언어(Pseudo Langueges) + 가상코드(Pseudo Code) 가상컴퓨터 RAM(Random Accesss Machine) = CPU + memory + 기본연산 으로 구성되어있는 가상의 컴퓨터 기본연산 1단위시간(기본시간)에 수행가능한 연산 배정, 대입, 복사 연산 산술연산 - "+", "-", "*", "/" - 나머지연산, 올림..