一些面试题(持续补充更新)
来源:互联网 发布:淘宝店主手机号 编辑:程序博客网 时间:2024/05/16 00:36
1.
Q: 最少需要做几次乘法?
A: = = =
显而易见,该式最少需要做3次乘法。
补充:这个的考点应该是秦九韶算法吧,下面是算法的原理。
设有项的次函数
将前项提取公因子,得
再将括号内的前项提取公因子,得
如此反复提取公因子,最后将函数化为
通过上面的分析可以看出:对于一个n次的多项式函数,用常规方法(用重复乘法计算幂,再把各项相加)计算出结果最多需要n次加法和次乘法。如果计算中的数值数据是以字节方式储存的,那么常规方法约需要占用的字节的2倍空间。而使用秦九韶算法时,至多只需作次加法和次乘法,最多需要x占用的字节的倍空间。
- 一些面试题(持续补充更新)
- 一些有意思的面试题(持续更新)
- informatica 面试题大全(持续更新)
- 面试题-树(持续更新)
- 面试题总结(持续更新)
- informatica 面试题大全(持续更新)
- JS面试题(持续更新)
- 笔试题面试题(持续更新)
- hashCode()常见面试题(持续更新)
- 数据库-面试题(持续更新)
- OpenGl面试题(持续更新)
- TCP/IP面试题(持续更新)
- Java面试题(持续更新)
- OpenGl面试题(持续更新)
- PHP面试题易错点拾忆(持续更新...)
- 面试题整理(持续更新)
- javaEE面试题集锦(持续更新)
- javaSE面试题集锦(持续更新)
- C串和string串的相互转化
- eclipse 查看数组(或动态数组)内容
- 关于jsp的静态include和动态include以及forword标签和param指令
- 数值分析多种算法C语言代码
- 二八定律(巴莱多定律)
- 一些面试题(持续补充更新)
- 链表
- (22) - 简要知识点(二) (String类,System类,Random类,等等)
- Ubuntu下mysql字符集设置
- C++程序员必看书单
- 关于端口占用问题
- Windows 8.1 & Windows Phone 开发环境安装遇到的问题
- struts 标签
- (元)黄公望---富春山居图(中国十大传世名画之八) 高清图下载