一些时间复杂度对应的数据规模

最新推荐文章于 2023-07-04 21:57:02 发布

Miserable_ccf

最新推荐文章于 2023-07-04 21:57:02 发布

阅读量817

点赞数 1

分类专栏： C++应用技巧

本文链接：https://blog.csdn.net/sinat_40872274/article/details/100164548

版权

C++应用技巧专栏收录该内容

5 篇文章 0 订阅

订阅专栏

                    
                        
                    
                    复杂度数量级
logNlong long 以内都可以
N^1/210^12
N10^6 ~10^7
NlogN10^5 ~ 5*10^5
N^21000~5000
N^3100~500
N^450
2^N20~24
3^N14
N!9 ~12

                

复杂度	数量级
logN	long long 以内都可以
N^1/2	10^12
N	10^6 ~10^7
NlogN	10^5 ~ 5*10^5
N^2	1000~5000
N^3	100~500
N^4	50
2^N	20~24
3^N	14
N!	9 ~12

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Miserable_ccf

关注关注

1
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
一些时间复杂度对应的数据规模

O(logn)long long内都可以O(n)10^7O(nlogn)10^5 ~ 5 * 10^5O(n^2)1000 ~ 5000O(n^3)200 ~ 500O(2^n)20 ~ 24O(n!)12
复制链接

扫一扫