浅墨浓香

想要天亮进城，就得天黑赶路。

导航

2017年3月6日

第6课 算法效率的度量

摘要： 1. 常见时间复杂度 （1）O(1) ＜ O(logn) ＜ O(n) ＜ O(n*logn) ＜ O(n3) ＜O(2n) ＜O(n!) ＜O(nn) （2）当算法的时间复杂度为O(2n)，O(n!)或O(nn)时，即使n值很小，实际的程序运行时间也是不可接受的。 2. 算法的最好与最坏情况 （1 阅读全文

posted @ 2017-03-06 20:41 浅墨浓香 阅读(218) 评论(0) 推荐(0) 编辑