【摘要】：作者在编写斐波那契字符串前缀和算法程序过程中,通过具体观察、抽象思维和程序验证等方式,结合斐波那契数列特点,提出了一种简单而奇妙的算法,即Sn=■nφ■,■表示取整,φ为黄金分割比■,将计算的时间复杂度从O(lg~2a)降为O(1),运用数学归纳法予以证明,并得出了任意一段字符串的求和公式、任意一个字符是"0"或"1"的计算公式等相关推论.

【相似文献】

中国期刊全文数据库 前18条

1 陈凯;;最简单的排序算法(续)[J];中国信息技术教育;2015年21期

2 北京师大数学系计算机组;BASIC语言简介(六)[J];数学通报;1984年11期

3 YUANXIANG_W;;如何自制开机画面[J];电脑校园;2002年09期

4 谢文杰;BASIC语言简介(五)[J];数学通报;1984年10期

5 康晓敏;;信息技术课堂分层任务驱动教学模式实践与思考——以“字符串函数”教学过程为例[J];中学教学参考;2018年30期

6 吴建锋;;QBASIC编程一点通(5)——字符串处理[J];少年电世界;2002年05期

7 刘怡牧;会考Excel上机操作中的问题与解决[J];中小学电教;2004年10期

8 连成强;;CSP-J 2019第二轮认证详解[J];福建电脑;2019年12期

9 阿飒;;将时间装扮得更靓[J];电脑校园;2002年10期

10 操志波;网络新人类常用缩略语[J];英语辅导(疯狂英语中学版);2002年12期

11 Snow_Young;;用VB制作趣味程序——考验你的瞬间记忆力[J];电脑校园;2002年11期

12 little-bone;;加密与解密——在QBASIC中进行字符串处理[J];电脑校园;2001年08期

13 费泰生;用BASIC语言实现算法(一)——BASIC语言基础[J];数学通讯;2004年13期

14 陈凯;;透过技术的表象看本质——自动计算[J];中国信息技术教育;2014年19期

15 Coolboy;;让菜单与窗口全面提速[J];少年电世界;2002年04期

16 王开华;;否定前缀练习(英文)[J];英语知识;1990年04期

17 Warren Ediger;Wendy;;熟悉前缀造新词[J];疯狂英语(高中版);2016年09期

18 余玉英;;浅谈单词前缀构成反义词[J];初中生辅导;2007年Z5期