时间复杂度是同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。 时间复杂度: 首先要说的是,时间复杂度的计算并不是计算程序具体运行的时间,而是算法执行语句的次数。 当我们面前有多个算法时,我们可以通过计算时间复杂度,判断出哪一个算法在具体执行时花费时间最多和最少。 常见的时间复杂度有: 常数阶O(1), 对数阶O(log2 n),…
Leave a CommentMonth: May 2019
目录: 1、Nginx运行工作进程数量 2、Nginx运行CPU亲和力 3、Nginx最大打开文件数 4、Nginx事件处理模型 5、开启高效传输模式 6、连接超时时间 7、fastcgi 调优 8、gzip…
Leave a Comment下载地址:https://memcached.org/downloads wget https://memcached.org/files/memcached-1.5.15.tar.gz 需要先安装扩展 debian或ubuntu系统 apt-get install libevent-dev -y centos/redhat系统 yum…
Leave a CommentTCP/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安装memcached需要先安装libmemcached扩展 相信大家都被坑过,在此记录一下 下载地址是在这里:https://launchpad.net/libmemcached/+download wget https://launchpad.net/libmemcached/1.0/1.0.18/+download/libmemcached-1.0.18.tar.gz 没有wget centos执行 yum install -y wget …
Leave a Comment在使用 PHP 做简单的爬虫的时候,我们经常会遇到需要下载远程图片的需求,所以下面来简单实现这个需求。 1.使用 curl 比如我们有下面这两张图片: $images = [ ‘http://pic1.win4000.com/wallpaper/1/5886bd29a211e.jpg’,…
Leave a Comment