第三章课后习题P56解析
本题题目的意思是计算在慢启动阶段，传输15个报文段所需要的全部时间，需要知道以下知识点： TCP连接建立时间，以及三次握手的过程，TCP握手第三次即可发送请求体（这叫做捎带）。 请求方发送请求后，服务方将对象以报文段的形式发送，每一个报文段要求有ack响应。 服务方发送速率受制 ...
原文：算法导论课后习题解析 第三章
. 分情况讨论 当 f n ge g n 时， max f n , g n f n ，存在 c frac ,c ,n gt 使得 lt c f n g n le f n le c f n g n 对于所有n ge n 同理可证当 g n gt f n 的情况 . n a b n b c n b c n b cdots a b theta n b . 大O表示法用来表示一个算法复杂度的上界，而 至 ...
2013-05-06 20:23 0 3675 推荐指数：
相关推荐
算法导论课后习题解析 第五章
5.1-1 如果我们能够比较任意两个应聘者的优劣，那么我们就能够对所有的应聘者按照优劣进行排序，之后按顺序对每个人赋予rank值，这样我们就知道了原来应聘者rank值的序列。 5.1- ...
算法导论课后习题解析 第七章
7.1-1 蓝色部分代表不大于pivot，红色部分表示大于pivot 13 19 9 5 12 8 7 4 21 2 6 11 13 19 9 5 12 8 7 4 21 2 ...
算法导论课后习题解析 第四章 上
4.1-1 返回只包含绝对值最小的元素的子数组。 4.1-2 Maximun-Subarray(A) max = -infinity for i = 1 to A.length ...
算法导论课后习题解析 第六章
6.1-1 元素最少的情况是最底层只有一个叶子，即$2^h$；元素最多的情况是整棵树是满的，即$2^{h+1}-1$。（这里按照叶子到根的最大边数来定义高度） 6.1-2 设高度为h， ...
西瓜书课后习题——第三章
3.1 式3.2 $f(x)=\omega ^{T}x+b$ 中，$\omega ^{T}$ 和b有各自的意义，简单来说，$\omega ^{T}$ 决定学习得到模型(直线、平面)的方向，而b则决定 ...
第三章 习题三
一、判断题 需求规格说明书在软件开发中具有重要的作用, 它也可以作为软件可行性分析的依据. (F) 需求分析的主要目的是解决软件开发的具体方案. (F) 需求规格 ...
算法导论课后习题解析 第四章 下
4.5-1 a) $$a=2,b=4,f(n)=\Theta(1),\log_b a = \frac 12 \gt 0 $$ 符合情况1，$ T(n) = \Theta (n^{1/2})$ ...