发布网友 发布时间:2022-05-02 16:09
共2个回答
热心网友 时间:2022-06-20 19:52
哈哈,这个问题问得好!我记得我也问过老师这个问题,结果老师的答案是程序就是要看最差的时间,而且最差时间比较容易计算出来。比如说遍历一个二叉树,计算平均时间相当复杂,是2(1+1/n)ln n ,约等于1.38log n。需要一个求和,公式相当复杂(详见《数据结构:思想与实现》高教版204页)热心网友 时间:2022-06-20 19:52
哈哈,这个问题问得好,我记得我也问过老师这个问题,结果老师的答案是程序就是要看最差的时间,而且最差时间比较容易计算出来。比如说遍历一个二叉树,计算平均时间相当复杂,是2(1+1/n)ln n ,约等于1.38log n。需要一个求和,公式相当复杂(详见《数据结构:思想与实现》高教版204页)