다 내꺼로

시간복잡도를 직접 눈으로 비교해볼 수 있는 코드이다. 계산해봄으로써 내 알고리즘의 성능을 직접 확인할 수 있다.import timestart_time = time.time() # start## Algorithm#end_time = time.time() # endprint("time:", end_time - start_time )

코딩테스트를 본격적으로 시작할 때 문제를 풀기 위해 알아야 할 것들 중 하나는 시간 복잡도입니다. 학부 알고리즘 수업시간에 접한 시간복잡도는 이해할 수 없는 개념이었고 그저 암기해야 할 개념 중 하나였습니다. (저한테는 요...) 이러한 개념을 어디에 어떻게 사용할 수 있는지도 생각해보지 않았죠. 코딩테스트를 준비하겠다고 다짐한 당신과 나! 시간 복잡도를 이해하고 넘어가야합니다. 이것이 당신이 알고리즘을 옳게 짜더라도 통과하지 못하게 하는 걸림돌이 될 수 있기 때문이죠. 어려울 것 같나요? 혹시 무섭나요? 걱정 마세요. 시간복잡도는 어려운 개념이 아닙니다. 같이 잘 이해하고 습득해서 앞으로의 코딩테스트 준비를 잘 해나 가봅시다."복잡도는 알고리즘의 성능을 평가하는 지표 중 하나이다." 막연하죠? 복잡도..