随笔分类 -  算法

快速幂算法
摘要：快速幂算法快速幂（平方求幂）算法，是一种计算乘方的简单有效的算法，它可以在O(log n)的时间复杂度下进行求幂操作。 本文主要介绍了快速幂算法的基本原理与具体实现。 阅读全文
posted @ 2022-04-13 10:39 Xiao·Tong 阅读(368) 评论(0) 推荐(0) 编辑
浅谈：斐波那契搜索算法（Fibonacci search）
摘要：浅谈：斐波那契搜索算法（Fibonacci search）一：有趣的背景 ​ 谈到斐波那契查找算法，总是有一个神奇的数字与之紧密相连——黄金分割数（0.618）。黄金分割数被公认为最具有审美意义的比例数字，这个数值的作用不仅仅体现在诸如绘画、雕塑、音乐、建筑等艺术领域，而且在管理、工程设计等方面也有着不可忽视的作用。在斐波那契数列中，也存在着黄金分割数的身 阅读全文
posted @ 2022-04-13 10:07 Xiao·Tong 阅读(445) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示