一定要早日上岸鸭 · July 19, 2021 0

如何根据数据范围来判断时间复杂度

n < 20, 最大考虑 2^n
n < 400,最大考虑 n^3
n < 2000(或者千级别),最大考虑 n^2
n < 10^5,最大考虑 n 或者 nlogn