![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
鹅鹅鹅大人
我太难了
展开
-
数据结构(张铭)慕课课后题-第二章概论
3、(1分)下列说法正确的是:ABA.如果函数f(n)是O(g(n)),g(n)是O(h(n)),那么f(n)是O(h(n))B、如果函数f(n)是O(g(n)),g(n)是O(h(n)),那么f(n)+g(n)是O(h(n))C、如果a>b>1,logan是O(logbn),但logbn不一定是O(logan)D、函数f(n)是O(g(n)),当常数a足够大时,一...原创 2019-05-28 09:46:26 · 1422 阅读 · 0 评论 -
折半查找和二叉排序树
1.折半查找和二叉排序树的时间性能分析:从查找过程看,二叉排序树与二分查找相似。就平均时间性能而言,二叉排序树上的查找和二分查找差不多,但不完全一致; 折半查找的性能分析可以用二叉判定树来衡量,平均查找长度和最大查找长度都是O(logn); 二叉排序树的查找性能与数据的输入顺序有关,最好情况下的平均查找长度与折半查找相同,但最坏情况时,即形成单支树时,其查找长度为O(n)。 折半查找的...原创 2019-10-10 14:25:25 · 22086 阅读 · 4 评论