![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
KissedBySnow
骑马与砍杀2,哦,愿他长寿
展开
-
《数据结构》(C语言版,严蔚敏 编著) 考前巩固
3.线性链表 InsertStatus List_insert(LinkList &L,int i,ElemType e){//在带头结点的单链线性表L中 第i个位置之前 插入元素e p = L; j = 0; while( p && j < i-1 ){//查找第 i-1 个值 p = p->next; ++j; } if( !p ||...原创 2019-07-06 14:21:27 · 317 阅读 · 0 评论 -
《算法设计与分析》 homework
P99 【算法分析】推导:T(n)=T(n/2)+1=T(n/22)+1+1=T(n/23)+1+1+1=…=T(n/2k)+k当n=1时,T(n)=1 等价于 T(1)=1即:令 n/2k=1得:T(n)=T(1)+log2n=1+log2n可推出 T(n)=O(log2n)原创 2019-10-04 12:26:22 · 785 阅读 · 0 评论