
시간 복잡도.. 알긴 아는데 어떻게 계산하는건데?
2023. 5. 6. 20:35
📚CS(Computer Science) 공부/자료구조
시간복잡도.. Big O 신경 써서 코테 문제 풀어야한다며... 뭔지는 알았다. 최적의 알고리즘을 만들어내고, 문제를 해결하기 위해서 고려해야 하는 사항이라는 것그리고 O(1)이 가장 빠르고 O(n!)이 가장 느리단 것도... 전공 수업에서 배웠기 때문이다. 이론은 알고있었는데,, 막상 코테 문제를 풀 때 고려해서 풀려니 뭔가 어색하고 코드를 다 짜고나서 빅오를 측정하려니까 당연히 이해를 못하고 암기식으로 알고 있으니까 뭘 몰랐던 것,, 코테를 처음 접하게 될 때 항상 걸리는 부분이 시간 제한, 시간 초과다 (열받음;;) 이런 실수는 나면 안 된다.시간복잡도를 알고 있는 사람이라면,, 여러 책과 영상 찾아보면서 좀 디테일하게 공부해 보았다. 알고리즘 분석에서는 2가지의 측면을 고려할 수 있다.즉 알고리..