学习资料
文章平均质量分 76
dmdream
这个作者很懒,什么都没留下…
展开
-
以太网最小发送时间
1. 以太网最小发送时间,或称冲突时槽(collision slot)是一个极为重要的参数,有如下特点: (1)它是检测一次碰撞所需的最长时间;也是发送一个帧时,发送方检测碰撞的最短时间。 (2)要求帧长度有个下限。(即最短帧长)(3)保障CSMA/CD作为MAC算法的有效性。 (4)如发生碰撞,要等待一定的时间重发。t=rT。(T为碰撞槽时间) 2. 以太网最小发送时间的计原创 2012-01-18 10:53:54 · 2050 阅读 · 0 评论 -
冒泡排序总结
算法核心:通过连续的比较相邻的两个元素,使得最大(小)的元素移动到比较方向结束的一端;第一趟比较n-1次,最后一趟比较1次。这样,经过n-1趟比较,到底完全排序的目的。比较次数:有上述分析可知,为n*(n-1)/2次。交换次数:在原始序列与目标完全逆序的情况下,需要交换n*(n-1)/2次。实现关键:比较开始的一端,下标为定值;结束的一端,下表是关于趟数相关的变化量。这是因原创 2012-09-13 00:23:44 · 402 阅读 · 0 评论