Two Earth_Analysis

시간복잡도는 계산시간의 표준이 되는 단위입니다. 계산이 빠른 알고리즘이 훨씬 더 유리하므로 그만큼 시간복잡도의 계산은 중요하게 여겨집니다. 계산은 컴퓨터 하드웨어 CPU 프로세서를 통해서 이뤄지는데, 당연히 CPU의 성능이 좋으면 계산속도가 빨라집니다.그 말은 하드웨어에 따라서 계산속도가 달라질 수 있다는 뜻이 되고, 하드웨어 성능과 관계없이 알고리즘 자체 비교를 위한 표준이 필요한데 이를 시간복잡도라고 합니다.이와 비슷한 개념으로 공간복잡도가 있습니다. 공간복잡도는 메모리 효율이 얼마나 좋은가에 대한 표준으로 보통 시간복잡도와 반비례합니다. [시간복잡도 계산방법] 시간복잡도는 계산해야 할 횟수 n에 비례합니다.12345678910#include using namespace std; int main(){..