[시간복잡도] 시간 복잡도를 알아야하는 이유

• 시간 복잡도는 왜 알아야 할까?

시간 복잡도를 알게 되면, 코딩 문제를 풀 때, 주어준 숫자 값을 보고 무슨 알고리즘으로 풀어야 할지 알 수 있게 되기 때문이다!

 

컴퓨터의 연산량은 1초에 1억(10^8) 정도이다. (python은 더 오래 걸리지만, python이면 추가시간을 더 주기 때문에 이렇게 생각하고 풀면 문제없다) 따라서, 주어준 숫자값 (N)을 보고 사용가능할 알고리즘을 생각해 낼 수 있다:)