摘要:
数据结构 1、描述 数据结构是指数据存储结构方式。大致上分为线性表、栈、队列、树、图。 2、线性表 2.1 数组 数组是连续的内存存储区。读取速度非常快。 2.2 链表 链表在java中的实现是LinkedList,内部使用引用的方式来实现,集合内不同通过Node来实现,有指向上家和下家的指针,每个 阅读全文
摘要:
时间复杂度 1、时间频度 时间复杂度通常是衡量算法的优劣的,衡量算法的时间严格来讲是很难衡量的,由于不同的机器性能不用环境都会造成不同的执行时间。算法的执行时间和语句的执行次数成正比,因此通过计算执行测试来推断执行时间。算法中语句执行次数称为语句频度或时间频度,记为T(n),n是问题的规模,T是Ti 阅读全文