计算机二级备考笔记——公共基础知识点 算法不等于程序,也不等于计算方法。程序的编制不可能由于算法的设计。(算法是一系列解决问题的清晰指令)算法的特点:可行性、确定性、有穷性、拥有足够的情报。算法复杂度主要包括时间复杂度和空间复杂度。 时间复杂度指的是需要运算的次数,空间复杂度指的是运算多需要的内存空间。 数据结构包括数据的逻辑结构和数据的储存结构。 算法的执行效率与数据的储存结构有关,数据的储存结构有顺序、链接、索引等。 数据结构中与所使用的计算机无关的是数据的逻辑结构。 数据结构应该包含的信息由:数据元素的集合d和数据的前后件关系r 数据结构中包含两种基本操作:插入运算和删除运算