Loading

2019年10月6日
关于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 阅读全文
posted @ 2019-10-06 12:57 ViKyanite 阅读(534) 评论(0) 推荐(1) 编辑