往往是:我们可以容忍我们的某种程度上的 粗心”: ·我们往往忽略不同语句的执行开销 ■我们选择“代表性”语句,进行统计 口哪些是代表性的语句? 我们往往忽略代表性语句执行条数的“系数”而只保留其指数 口系数的忽略会导致算法性能评估的失效吗? 插入排序:best case是n级别的;worst case是n级别的。 归并排序:worst case是nlg级别的 哪个算法“好”呢?往往是:我们可以容忍我们的某种程度上的“ 粗心”: 我们往往忽略不同语句的执行开销 我们选择“代表性”语句,进行统计 哪些是代表性的语句? 我们往往忽略代表性语句执行条数的“系数”而只保留其指数 系数的忽略会导致算法性能评估的失效吗? 插入排序:best case是n级别的;worst case是n 2级别的。 归并排序:worst case是nlgn级别的 哪个算法“好”呢?