Tag: 斐波纳契

为什么斐波那契数列在计算机科学中有重要意义？

斐波纳契数字已经成为计算机科学学生recursion的一个stream行的介绍，有一个强有力的论点是他们坚持自然。 由于这些原因，我们很多人都熟悉它们。 他们也存在于计算机科学领域。 以惊人的高效数据结构和基于序列的algorithm。 有两个主要的例子可以想到： 斐波纳契堆的运行时间比二项堆更好。 斐波那契search在有序数组上使用二分search共享O（logN）运行时间。 这些数字有一些特殊的性质，使它们比其他数字序列有优势吗？ 这是空间质量吗？ 他们还有什么其他可能的应用？ 对我来说这似乎很奇怪，因为在其他recursion问题中有很多自然数序列，但是我从来没有见过一个加泰罗尼亚堆。