算法核心知识总结

（1） 数组和链表的区别：数组支持顺序访问，就是可以随机的访问任意元素而不必从头开始遍历，因此适合 查找，但不擅长插入与删除，因为还要移动后面的元素 而链表基于本身的特点是，末尾指针始终指向下一个元素，因此适合插入删除操作，但不适用与随机访问， 因为要重头开始遍历   （2） 算法复杂度   如果对小规模数据进行排序，可以选择时间复杂度是O(n2)的算法；如果对大规模数据进行排序，时间复杂度是O(

>>阅读原文<<