2021年10月16日
时间复杂度度
摘要： 栗子： 在竞赛中，一般算机一秒能运行5 x 10^8次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在10^8量级オ有可能解决这个题目。 一般 O(n)的算法能解决的数据范围在n < 10^8。 O(n *logn)的算法能解决的数据范围在n <= 10^6。 O(n*s 阅读全文
posted @ 2021-10-16 20:33 VxiaohuanV 阅读(39) 评论(0) 推荐(0) 编辑