空间复杂度

average case

T(n) = expected time over all input of size n 

(need assuption )

一定概率下所有时间总和的平均值

insertion sort

worest time :

 

posted @ 2019-07-15 08:45  newlangwen  阅读(115)  评论(0)  编辑  收藏  举报