C语言中的堆排序结果是O(nlog2n) ,怎么计算得来的
来源:百度知道 编辑:UC知道 时间:2024/06/10 13:59:36
http://baike.baidu.com/view/157305.htm
其中的一个对比大小的操作是2分的思想是logn的,也就是说每次提取最值得操作是logn的要进行n次这样的操作就是nlogn
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/10 13:59:36
http://baike.baidu.com/view/157305.htm
其中的一个对比大小的操作是2分的思想是logn的,也就是说每次提取最值得操作是logn的要进行n次这样的操作就是nlogn