【数据结构】第零章

计算 既是对象：规律、技巧 又是目标：高效、低耗 Hailstone序列无法确定有穷还是无穷，因此不能算是算法（但可以写出程序） 程序≠算法 好算法最重要的是：效率 计算模型 图灵机 RAM模型 好处：能够客观度量算法时间（通过计算步骤次数） 大O记号（考虑最坏情况下） 不断放大，直至可以用常数表示 另外两种记号 高效解 不含转向（循环、调用、递归等），必顺序执行，即是O（1） 但也要具体问题具体

>>阅读原文<<