2015年12月6日

快速排序

摘要: 对于包含n个数的数组来说,快速排序是一种最坏情况下时间复杂度为O(n^2)的排序算法。虽然最坏情况下的时间复杂度很差,但是没有什么特殊的输入会导致最坏情况的发生。他的平均性能即期望时间复杂度是O(nlgn),而且隐含的常数因子非常小。因此它是实际排序应用中最好的选择。 假设我们现在对“6 1 2 7 阅读全文

posted @ 2015-12-06 13:45 卖莲蓬的小伙 阅读(162) 评论(0) 推荐(0)

隐马尔可夫模型

摘要: 关于隐马尔科夫模型,这是知乎上得赞最多的回答,感觉非常有趣,特转载于下,方便时时回顾。 作者:Nong Bloody 链接:http://www.zhihu.com/question/20962240/answer/33561657 来源:知乎 1. 赌场风云(背景介绍) 最近一个赌场的老板发现生意 阅读全文

posted @ 2015-12-06 11:28 卖莲蓬的小伙 阅读(256) 评论(0) 推荐(0)

导航