算法与数据结构的关系

算法是解决问题的流程和计算方法，同一个输入即使得到相同答案，也可能存在多条不同的实现路径，路径不同会导致运行时间和内存占用不同；数据结构则是程序在内存中组织和存取数据的方式（比如连续区域按位置访问，还是靠指针链接按顺序访问），数据结构的选择会反过来限制或影响算法能怎么写。评价算法优劣的关键不是看它处理10个数据快不快，而是看输入规模变成10倍、100倍时处理时间怎么变化——如果不事先估计这种增长关系，很容易在处理大规模数据时被意外的耗时拖垮，这也是[[大数据的3个V与5个V]]中”速度”维度在工程层面的落地。