hexi_sijin的专栏

原创 算法导论第一节学习笔记

分析各个算法的成本    前提     - 每一次对比大小话费的成本一样    -  将某一个元素插入指定位置花费成本一样    （每一种原子操作都耗费常数时间  内存引用计数 实际上访问了某个变量多少次） 举例   - 我们如何比较不同算法之间的优劣呢      最坏输入情况      平均情况      期待输入时间 （各种情况乘以对应的加权） 最好情况 bag