摘要: 问题:起泡排序的时间复杂度是多少?说出至少一个比它更快的算法,排序的极限时间复杂度是多少?答案:1. 起泡排序的算法时间复杂度是O(n^2 ),冒泡排序是我们所学的排序算法中效率最低的了,所以要找比它高效的很多,比如快速排序,平均时间复杂度为O(nlogn) 阅读全文
posted @ 2014-09-04 12:09 XiaoManon 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 参考链接:1.P、NP、NPC和NP-hard问题的理解参考:《算法导论》 阅读全文
posted @ 2014-09-04 10:50 XiaoManon 阅读(217) 评论(0) 推荐(0) 编辑
摘要: C++入门: 《C++ Primer》(有侯捷繁体版和潘爱民简体第三版) 《C++编程思想》,也可以是《Esstion C++》《Think in C++》,后两本只是推荐而已初级: 《Effective C++》和《More Effective C++》应该是第三版 《Exceptional C+... 阅读全文
posted @ 2014-09-04 10:24 XiaoManon 阅读(207) 评论(0) 推荐(0) 编辑