공간복잡도 썸네일형 리스트형 코딩테스트 시간,공간 제한내에 풀기!! - 파이썬은 1초에 대략 2000만번의 연산이 가능하다고 전제하면 안전하다. - 대부분 코딩테스트 문제의 제한은 시간제한이 1-5초, 메모리가 128MB-512MB정도 이다. - 시간제한이 1초인 문제를 만났을경우(대부분) N의 범위가 500이하인경우 O(N^3)으로도 충분히 해결가능하고, 2000이하인 경우, O(N^2)인 알고리즘으로 해결 가능하며 N의 범위가 100,000이하인 경우 O(NlogN)알고리즘으로 해결 가능하고 10,000,000인 경우 O(N)알고리즘으로 해결이 가능하다. - 경험을 토대로 N이 만단위 이하일 경우 O(N^2)알고리즘으로 충분히 해결 가능하다. 그이상은 O(NlogN)알고리즘을 1순위로 염두해두는게 좋을것 같다. - 위는 1초가 주어졌을때 추천되는 입력 갯수에따른 알고.. 더보기 이전 1 다음
