算法导论(2)

来源:互联网 发布:国密算法实现 编辑:程序博客网 时间:2024/05/18 03:07

要使算法具有较好的最佳情况运行时间就一定要对输入进行控制,使之偏向能够使得算法具有最佳运行情况的排列。




D(n)是分解该问题所用时间,C(n)是合并解的时间;对于合并排序算法,a 和 b 都是 2,但并不是都相等。

 

0 0
原创粉丝点击