您访问的页面不存在
HTTP 404 Page Not Found
确保浏览器地址栏中显示的网站拼写正确，如果通过单击链接而到达了该页面，请与联系。您访问的页面不存在
HTTP 404 Page Not Found
确保浏览器地址栏中显示的网站拼写正确，如果通过单击链接而到达了该页面，请与联系。博客访问： 726217
博文数量： 111
博客积分： 1897
博客等级： 上尉
技术积分： 1684
注册时间：
IT168企业级官微
微信号：IT168qiye
系统架构师大会
微信号：SACC2013
分类： C/C++
&& 快排是我们比较熟悉的一种排序方式，以前我们知道，快排时间复杂度最佳时0(nlogn),最差是O(n2)，那么究竟是为什么呢？&& 这里我们并不做多严格的数学验证，我们知道，对于划分成子问题求解的问题，我们可以用下面的公式T(n) = a*T(n/b)+f(n) 来求得其时间复杂度，如果a=b=2时，即每次划分都是按照折半划分，那么其时间复杂度是0(nlogn),但是我们考虑另外一种极端的情况，就是每次划分都是T(n) = T(n-1)+T(1)+f(n),这就是我们平时说的有序的情况，如1,2,3,4,5,那么每次第一次划分的地方就是1，这样其实就退化成0（n2）.
阅读(7889) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
请登录后评论。您访问的页面不存在
HTTP 404 Page Not Found
确保浏览器地址栏中显示的网站拼写正确，如果通过单击链接而到达了该页面，请与联系。}