浅谈算法——算法的基本知识点
Posted 不会写代码的顾冷
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了浅谈算法——算法的基本知识点相关的知识,希望对你有一定的参考价值。
-
数组的坐标是连续的,但是链表坐标更像是离散的(不连续的)
-
链表中每个节点至少包括两个部分:数据域与指针域
-
不可以直接找到链表的某个特定的地址(数组可以拿到头节点之后直接+ - 进行查找),必须从1开始一个一个挨个来
-
链表中每个节点,通过指针域的值,形成一个线性结构
-
查找节点的O(0),插入节点o(1),删除节点o(1)
-
(不适合快速定位)链表不适合快速的定位数据,适合动态的插入和删除数据的应用场景
以上是关于浅谈算法——算法的基本知识点的主要内容,如果未能解决你的问题,请参考以下文章