2021年6月2日
（最坏）时间复杂度，均摊时间复杂度与期望时间复杂度
摘要： （最坏）时间复杂度指的是算法单次运行可能出现的最长时间，均摊（摊余）时间复杂度指的是系列操作下最长运行时间平摊到单次操作下的均值，。期望时间复杂度指的是各种数据输入下算法的运行时间按概率求得的一个平均理想值。 阅读全文
posted @ 2021-06-02 11:49 三十好几，从头学起 阅读(2512) 评论(0) 推荐(1) 编辑