一个phper,笔试,面试,技术栈的总结

powerby flight phpms

成功,唯有积累,没有奇迹

关于我

瞧一瞧,看一看:

吴大叔,20已过半,30还未满,175cm的个子,65kg的体重,平淡的就像差不多先生,一个非主流的程序员,目前的理想是赚钱,得一灵魂伴侣,然后隐居山水之间,蹦野迪

友情链接

一切只是开始,我从未放弃过改变

算法复杂度分为时间复杂度和空间复杂度

算法复杂度分为时间复杂度和空间复杂度

2019-01-11 11:11:00 - 2019-01-14 03:23:05

算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复杂度指的是语句执行次数,空间复杂度指的是算法所占的存储空间 ## 时间复杂度 计算时间复杂度的方法: 用常数1代替运行时间中的所有加法常数 修改后的运行次数函数中,只保留最高阶项 去除最高阶项的系数 按数量级递增排列,常见的时


php 冒泡排序的两种思路以及优化

php 冒泡排序的两种思路以及优化

2019-01-14 02:56:39 - 2019-01-14 02:56:39

php冒泡排序,两种思路,时间复杂度都是O(n^2),当然最优的时间复杂度就是O(n),以下说的都是正序排列(倒序的话,把内层循环的大于号换成小于号就好了) ## 第一种冒泡排序 思路就是把第一个数跟所有的数比较,如果碰到比第一个数还小的数字,就把他俩位置交换下,然后把交换后的数字继续往后比较... 这样第一轮交换能得出什么呢,就是第一轮交换完,数组的第一个位置,一定是最小的数 循环体内,每次$j = $i + 1, 因为外层每循环一次已经把最小的数压到数字头部了, 没必要从头开始比较了 ``` $numbers = array(-2, 5, 3, 1, -3,


php自带排序函数sort()和用自己用php实现的快速排序算法,速度比较

php自带排序函数sort()和用自己用php实现的快速排序算法,速度比较

2019-01-14 02:46:30 - 2019-01-14 02:46:30

我今天特地试验了一下两者的性能 php自带的排序函数  100000的数据 排序 平均耗时0.068s ``` for ($i = 0; $i<100000;$i++){ $arr[] = rand(0,10000); } $t1 = microtime(true); sort($arr); $t2 = microtime(true); echo "php自带排序sort()耗时:".($t2-$t1); ``` 自己写的快速排序 平均耗时1.0s ``` $t1 = microtime(true); $returnAr = quickSort($


有需要的,可以联系我 wuxiumu@163.com

Copyright © 2019. All rights reserved. 本站由 无朽木 纯手工打造