- 博客(2)
- 收藏
- 关注
原创 数据结构排序部分
1.改进的算法里,只有归并算法稳定。2 . 从待排序的记录个数n的大小来看n越小,采用简单排序n越大,采用改进的排序方法(n越小,O()和O()的差距越小,输入和调试简单算法比改进算法要少用许多时间)3.几种排序方式:4. 对任意n个关键字排序的比较次数至少为┌┐基于比较的排序方法中,每次比较两个关键字后,尽可能出现两种可能的转移情况。假设整个排序过程至少需要做t次比较,则显然会有2t种情况,由于n个记录共有n!种不同的排列,因而必须有n!种不同的比较路径,...
2020-09-22 11:07:19 624
原创 计算机网络部分知识点总结
第一章计算机网络的作用、功能: 数据通信,资源共享,分布式处理,提高可靠性,负载均衡互联网基础结构发展的三个阶段: 1.从单个网络ARPANET向互联网发展。 TCP/IP初步成型 2.建成了三级结构的互联网。 分为主干网、地区网和校园网 3.多层次 ISP 结构的互联网。出现了互联网服务提供者 ISP互联网的组成: 组成部分:硬件、软件和协议 工作方式: 边缘部分:用户直接使用(C/S方式 P2P方式)(主机)...
2020-06-25 15:52:29 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人