dong134679011的博客

六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。

比如，还是模拟栈存储 的过程。最初栈是"空栈"，top 的值为 -1，如图1 所示： 将元素 1 入栈，默认数组下标为 0 一端表示栈底，元素 1 存储在数组 a[0] 处，同时 top 值 +1，如图 2 所示：采用同样的方式，依次将元素 2、3 和 4 入栈，最终 top 的值变成 3，如图3 所示： 因此，C 语言实现代码为：代码中的 a[++top]=elem，等价于先执行 ++top，再执行 a[top]=elem。 顺序栈元素"出栈"： 实际上，top 变量的设置对模拟数据的 "入栈" 操作

顺序表与链表详解 基本操作

设该语句共执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2，得T(n)=O(log2n)。解析：外层代码i共循环n次，内次j每次循环n次，因此循环次数=n*n=n2,因此总共的循环次数=O(n2).将i=2x,代入i