O(N):107O(N):10^7O(N):107
O(NlogN):O(N\log N):O(NlogN): 看情况,常数比较小的可以通过 10610^6106
O(NN),O(Nlog2N):105O(N\sqrt N),O(N\log^2 N):10^5O(NN ),O(Nlog2N):105
O(N2):O(N^2):O(N2): 10410^4104,常数特别小的 5×1045\times 10^45×104 也不是不行,如 这题
O(N3):O(N^3):O(N3): 注意了,这玩意是可以过 200020002000 的,如果常数特别小,300030003000 都能过!
O(2N):20O(2^N):20O(2N):20
O(N!):10O(N!):10O(N!):10