摘要:
下面整理数据结构中的链表(主要是用java写的代码) 一、什么是链表 1、首先理解链表的节点概念 个人理解:链表节点,包含一个数据和一个内存地址,内存地址指向下一个同样类型的链表节点,这样说有种绕起来了像递归的感觉(不过链表和递归还是有点类似的:自己指向自己,不断积累),具体可以看下图: ok,上图 阅读全文
摘要:
一、算法复杂度的概念 1、空间复杂度 算法运行所需要的内存空间,它和算法每次运行的数据数目或者说程序段所需要的变量个数成正比。 2、时间复杂度:算法的主要衡量指标,它主要和算法实现所需要的指令个数成正比。在分析算法时间复杂度的时候,一般用O(读作大o符号)进行表示。 大O符号表示这样一种概念:某个算 阅读全文