摘要: 归并排序 冯诺依曼发明的一个算法。分治为其中的核心思想。这个排序的时间复杂度为O(nlogn) 归并排序的流程图: 整体的流程图如下: 这个算法的特点: 平均时间复杂度:O(nlogn)最佳时间复杂度:O(n)最差时间复杂度:O(nlogn)空间复杂度:O(n)排序方式:In-place稳定性:稳定 阅读全文
posted @ 2020-12-14 17:12 smartcat994 阅读(76) 评论(0) 推荐(0)
摘要: 概述TCP/IP协议 只有在通信系统端角度的应用知识的帮助下,才能完全和正确地实现问题中提到的功能。因此,作为通信自身的一个特点,不可能提供有疑问的功能。 (有时, 通信系统提供的一个功能不完整的版本可能用于提高性能。) 在层次结构中,我们对网络层或互联网络层最有兴趣。对于分组网络(例如TCP/IP 阅读全文
posted @ 2020-12-14 15:44 smartcat994 阅读(73) 评论(0) 推荐(0)