摘要: 你作为一个老板,一个卖东西要不断找价格表的销售员和一个一眼看到商品就能知道价格的销售员 你会要哪一个? 可以使用这样形式的数组来记录商品价格 [(eggs,2,49)(milk,1.49)(pear,0.79)], 将这些数组按商品名排序,再执行二分查找商品的价格。 这样查找价格的时间就是O(log 阅读全文
posted @ 2020-04-06 22:38 贼带劲儿 阅读(510) 评论(0) 推荐(1)
摘要: 函数1 用来打印列表元素 函数2 每打印一个元素休眠1秒 这两个函数迭代整个列表一次,运行时间都是O(n) 实际上肯定函数1更快 c为算法固定时间量,称为常量。 比如函数1所需时间可能是10ms * n, 函数二是1s * n 但通常不考虑这个量 从简单查找和二分查找来看,简单查找一次10ms 二分 阅读全文
posted @ 2020-04-06 14:47 贼带劲儿 阅读(135) 评论(0) 推荐(1)