产品解决方案文档与社区免费试用定价云市场合作伙伴支持与服务了解阿里云
备案控制台登录/注册
开发者社区 华章出版社 文章 正文

《编程原本 》一第3章 可结合运算

2017-08-01 888
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 本节书摘来自华章出版社《编程原本 》一书中的第3章，作者（美）斯特潘诺夫（Stepanov, A.），（美）麦克琼斯（McJones, P.），更多章节内容可以访问云栖社区“华章计算机”公众号查看
+关注继续查看

第3章 可结合运算

本章讨论可结合的二元运算.可结合性使人可以重组相邻的运算,基于这种重组能力可以得到一个计算二元运算的幂的有效算法.规范性使我们可以用许多程序变换来优化这一算法.我们随后要利用该算法在对数时间里计算各种线性递归,例如计算斐波那契数.

文章标签：
算法
华章计算机
目录
相关文章
平凡@之路
|
8天前
数学反转加强版（逻辑模拟，细细读）
数学反转加强版（逻辑模拟，细细读）
平凡@之路
4 0
greework
|
3月前
谈一谈|计算机是如何做减法的
谈一谈|计算机是如何做减法的
greework
60 0
徐徐同学
|
3月前
离散数学笔记_第一章：逻辑和证明（1）（下）
离散数学笔记_第一章：逻辑和证明（1）（下）
徐徐同学
40 0
徐徐同学
|
3月前
离散数学笔记_第一章：逻辑和证明（1）（上）
离散数学笔记_第一章：逻辑和证明（1）（上）
徐徐同学
41 0
算法码上来
|
4月前
|
算法 C++
【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念
【每日算法Day 99】你们可能不知道只用20万赢到578万是什么概念
算法码上来
43 0
游客33jwylbt3mr3g
|
8月前
|
自然语言处理 算法
【数字IC手撕代码】Verilog固定优先级仲裁器|题目|原理|设计|仿真
【数字IC手撕代码】Verilog固定优先级仲裁器|题目|原理|设计|仿真
游客33jwylbt3mr3g
282 0
【数字IC手撕代码】Verilog固定优先级仲裁器|题目|原理|设计|仿真
游客33jwylbt3mr3g
|
8月前
|
数据安全/隐私保护
【数字IC手撕代码】Verilog伪随机数生成器|线性反馈移位寄存器|题目|原理|设计|仿真
【数字IC手撕代码】Verilog伪随机数生成器|线性反馈移位寄存器|题目|原理|设计|仿真
游客33jwylbt3mr3g
198 0
【数字IC手撕代码】Verilog伪随机数生成器|线性反馈移位寄存器|题目|原理|设计|仿真
3it3iap2n2xxu
|
10月前
|
存储 芯片
复习单片机：8*8点阵----＞点亮数字0(内含:1.设计思路+2.数字0的编程数据+3.原始代码+4.实验现象)(注：获得编程数据工具的下载和使用放在下一篇文章)
复习单片机：8*8点阵----＞点亮数字0(内含:1.设计思路+2.数字0的编程数据+3.原始代码+4.实验现象)(注：获得编程数据工具的下载和使用放在下一篇文章)
3it3iap2n2xxu
233 0
复习单片机：8*8点阵----＞点亮数字0(内含:1.设计思路+2.数字0的编程数据+3.原始代码+4.实验现象)(注：获得编程数据工具的下载和使用放在下一篇文章)
RainstormGod
|
11月前
|
C语言 数据安全/隐私保护
C语言第三章 顺序结构程序设计习题【原始版手机编辑，转换电脑数据混乱，看水印】
C语言第三章 顺序结构程序设计习题【原始版手机编辑，转换电脑数据混乱，看水印】
RainstormGod
64 0
C语言第三章 顺序结构程序设计习题【原始版手机编辑，转换电脑数据混乱，看水印】
阿提说说No.1
【号外】-温习进制转换
【号外】-温习进制转换
阿提说说No.1
273 0
【号外】-温习进制转换
华章出版社
热门文章
最新文章
1
带你读《ODL技术内幕：架构设计与实现原理》之二：ODL项目管理设计详解
2
《高性能Linux服务器构建实战：系统安全、故障排查、自动化运维与集群架构》——第1章 Linux服务器安全运维 1.1　账户和登录安全
3
《计算机网络：自顶向下方法（原书第6版）》一课后习题和问题
4
带你读《增长密码：大型网站百万流量运营之道》之二：营销世界里SEO的重要性
5
ROS机器人程序设计（原书第2版）.
6
Ceph分布式存储实战.
7
《 FreeSWITCH权威指南》——2.5　呼叫中心
8
《CMOS集成电路后端设计与实战》——3.3　标准单元设计流程
9
《RocketMQ技术内幕：RocketMQ架构设计与实现原理》一导读
10
《企业大数据系统构建实战：技术、架构、实施与应用》一2.3　大数据制度和流程规范
1
带你读《React+Redux前端开发实战》之一： React入门
2217
2
带你读《Python Flask Web开发入门与项目实战》之三：Jinja 2模板引擎
1738
3
带你读《量子编程基础》之三：量子程序的语法与语义
2255
4
带你读《计算机程序的构造和解释（原书第2版）典藏版》之二：构造数据抽象
1486
5
带你读《计算机程序的构造和解释（原书第2版）典藏版》之一：构造过程抽象
2228
6
带你读《自然语言处理的认知方法》之三：文本词如何在人类关联网络中选择相关词
1015
7
带你读《自然语言处理的认知方法》之二：人类关联规范能否评估机器制造的关联列表
797
8
带你读《自然语言处理的认知方法》之一：延迟解释、浅层处理和构式：“尽可能解释”原则的基础
1647
9
带你读《数据挖掘导论（原书第2版）》之三：分类：基本概念和技术
4694
10
带你读《数据挖掘导论（原书第2版）》之二：数据
5325
相关课程
更多
【算法实战】15. 利用SVD来简化数据 函数计算的功能与使用入门 【算法实战】14. 利用PCA来简化数据
相关电子书
更多
数据+算法定义新世界 低代码开发师（初级）实战教程 阿里巴巴DevOps 最佳实践手册
相关实验场景
更多
函数计算进阶-IP查询工具开发
推荐文章
更多
重磅来袭！参与评测赢Iphone14 pro！ 文件存储NAS评测征集令！ 招募！寻找技术人的伯乐！ 乘风者计划邀您入驻社区，精彩权益即刻享
下一篇
部署并使用Docker（CentOS 8）