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)

导航