设计一个程序，建立由有序序列R[0..n-1]进行二分查找产生的判定树，在此基础上完成如下功能：
（1） 输出n=11时的判定树并求成功情况下的平均查找长度ASl
（2） 通过构造判定树可以求得的成功情况下的平均查找长度ASL1；当把含有n个节点的判定树看成是一棵满二叉树时，其成功情况下平均查找长度的人理论值ASL2约为log2（n+1）-1，对于内0，100，1000，10000，100000，1000000，求出其ASL1，ASL2和两者的差值。
2021-12-19 14:48:11
3KB
1
二分法、牛顿迭代法、复合梯形公式、复合辛普森公式、改进欧拉公式、四阶龙格库塔公式matlab代码合集，带有一份数据分析word文档
2021-12-17 13:56:50
154KB
1
二分法与试位法的求根matlab程序。
二分法作为子函数，输入参数为求根区间、最大迭代次数、误差；
输出参数为迭代数、方程近似根及近似根处的函数值；
2021-12-12 18:45:45
1KB
1