数据结构与算法专栏

复杂度分析

总的时间复杂度就等于量级最大的那段代码的时间复杂度

  • O(1)只要代码的执行时间不随 n 的增大而增长,这样代码的时间复杂度我们都记作 O(1)。或者说,一般情况下,只要算法中不存在循环语句、递归语句,即使有成千上万行的代码,其时间复杂度也是Ο(1)
数组

数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。

第一是线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。

连续的内存空间和相同类型的数


  转载请注明: Hi 高虎 数据结构与算法专栏

 本篇
数据结构与算法专栏 数据结构与算法专栏
复杂度分析总的时间复杂度就等于量级最大的那段代码的时间复杂度 O(1)只要代码的执行时间不随 n 的增大而增长,这样代码的时间复杂度我们都记作 O(1)。或者说,一般情况下,只要算法中不存在循环语句、递归语句,即使有成千上万行的代码,其
下一篇 
Java类加载机制详解 Java类加载机制详解
1. 了解 .class1.1 字节码 .class 来源我们都知道 Java 是跨平台的,一次编写可以在各个操作系统上运行。而其中的一次编写,就是指: 通过 Java 语法编写 *.java 文件,由编译器产生 *.class。而 *.c
2019-02-15
  目录