Press "Enter" to skip to content

Month: May 2019

时间复杂度和空间复杂度的简单讲解

时间复杂度是同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。 时间复杂度: 首先要说的是,时间复杂度的计算并不是计算程序具体运行的时间,而是算法执行语句的次数。 当我们面前有多个算法时,我们可以通过计算时间复杂度,判断出哪一个算法在具体执行时花费时间最多和最少。 常见的时间复杂度有: 常数阶O(1), 对数阶O(log2 n),…

Leave a Comment

TCP/IP三次握手和四次挥手

TCP/IP是“transmission Control Protocol/Internet Protocol”的简写,中文译名为传输控制协议/互联网络协议)协议,又名网络通讯协议,是Internet最基本的协议、Internet国际互联网络的基础,由网络层的IP协议和传输层的TCP协议组成,是供连接因特网的计算机进行通信的通信协议。其定义了电子设备(比如计算机)如何连入因特网,以及数据如何在它们之间传输的标准。 TIP/IP协议并不只是单纯的一个协议,它其实是一个完整的协议族。这个协议族里面包含着一系列的协议,就比如我们所熟知的http协议,IP协议,TCP和UDP等等 TCP三次握手 所谓三次握手(Three-way Handshake),是指建立一个TCP连接时,需要客户端和服务器总共发送3个包。 三次握手的目的是连接服务器指定端口,建立TCP连接,并同步连接双方的序列号和确认号并交换 TCP…

Leave a Comment

紧急通知!!

由于之前的博客在国外aws服务器,遭受病毒,在清理病毒的时候把selinux不小心关闭,aws又没有控制台,所以无法ssh和执行脚本,之前图片并未存到七牛云,或阿里云,博客图片全部丢失,无法找回,还好有备份的部分数据库(无奈啊),吃一堑长一智,各位查阅文档的时候有不懂得地方可以留言,望各位悉知!!!

1 Comment