Loading

关于ACM中时间复杂度与题目所给出数据的一般关系

在竞赛中,一般算机一秒能运行5 x 10^8次汁算,
一般 O(n)的算法数据范围n < 10^8。
O(n *logn)的算法数据范围n <= 10^6。
O(n*sqrt(n) )的算法数据范围n < 10^5。
O(n^2)的算法数据范围n<5000。
O(n^3)的算法数据范围n <300。
O(2^n)的算法数据范围n < 25。
O(n!)的算法数据范围n < 11。

posted @ 2019-10-06 12:57  ViKyanite  阅读(533)  评论(0编辑  收藏  举报