C#数据结构与算法学习

第一章 绪论

1.数组与链表
数组所分配的存储空间是连续的，所以数组天生就具有实现数据顺序存储结构的能力；
链式存储结构（Linked Storage Structure）是通过数据元素在计算机存储器中的相对位置来表示出数据元素的逻辑关系，一般把逻辑上相邻的数据元素存储在物理位置相邻的存储单元中。

2.实现算法的语言级别越高，其执行效率相对越低。

3.一般而言，编译的执行效率高于解释，但解释具有更大的灵活性。（C#/Java || Python/JS）

4.算法的时间复杂度
算法的时间度，就是看算法执行的一个频度。一层n遍for循环，T(n) = O(n),两层n遍for循环，T（n） = O(n2)等。
例子：

x = n;      /* n > 1*/
y  = 0;
while(x >= (y + 1)*(y + 1))
{
    y = y + 1;
}

这是一重循环的程序，while循环的循环次数为√n，所以，T(n) =