filletoto

导航

番外---时间复杂度表

备注:Y为可以,N为不可以

问题规模n 可用算法的时间复杂度
O(log2 n)                 O(n)                       O(n log2 n)                 O(n^2)     O(2^n)        O(n!)
n<=11 Y Y Y Y Y Y
n<=25 Y Y Y Y Y N
n<=5000 Y Y Y Y N N
n<=10^6 Y Y Y N N N
n<=10^7 Y Y N N N N
n>10^8 Y N N N N N

完结撒花!!!

posted on 2023-12-24 18:01  filletoto  阅读(2)  评论(0编辑  收藏  举报