C语言时间复杂度如何计算
对于排序问题，如果我们只能通过元素间的相互比较来确定元素间的相互位置，而没有其他的附加可用信息，则排序问题的复杂性是O(nlgn)，但是排序算法有很多，冒泡法是O(n^2...
对于排序问题，如果我们只能通过元素间的相互比较来确定元素间的相互位置，而没有其他的附加可用信 息，则排序问题的复杂性是O(nlgn)，但是排序算法有很多，冒泡法是O(n^2)，快速排序平均情况下是O(nlgn)等等
求解O(nlgn) O(n^2) O(nlgn) 都是怎么算出来的啊 展开
求解O(nlgn) O(n^2) O(nlgn) 都是怎么算出来的啊 展开
1个回答
展开全部
参考这篇文章：
参考资料： http://hi.baidu.com/xun1573/item/31b4983c2358ab617d034b7f
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
