-
시간복잡도TIL(today i learned)/자료구조or알고리즘 2020. 8. 30. 12:29
제한시간이 1초일때
N의 범위가500인 경우:시간복잡도가 O(N^3)인 알고리즘을 설게하면 문제 풀이가 가능
N의 범위가2000인 경우:시간복잡도가 O(N^2)인 알고리즘을 설게하면 문제 풀이가 가능
N의 범위가100000인 경우:시간복잡도가 O(N log N)인 알고리즘을 설게하면 문제 풀이가 가능
N의 범위가10000000인 경우:시간복잡도가 O(N)인 알고리즘을 설게하면 문제 풀이가 가능
'TIL(today i learned) > 자료구조or알고리즘' 카테고리의 다른 글
인접행렬과 인접리스트의 차이 adjacency matrix vs list (0) 2023.03.01 TREAP (0) 2020.09.07