算法
文章平均质量分 55
qq_754124087
低调做人,认真做事。
展开
-
算法
1.斐波那契数列 题目:写一个函数,输入n,求斐波那契数列的第n项。 一般解法:这种解法效率很低,例如:求 f(5),就需要先求得 f(4) 和 f(3) ;求 f(4),就需要先求 f(3) 和 f(2);以此类推,就会重复很多计算,并且,当 n 越大时,算法的时间复杂度是以 n 的指数的方式递增的。 function fibonaci($n) { if($n <= 0) {原创 2016-08-17 10:33:36 · 186 阅读 · 0 评论 -
排序
1.冒泡排序 function bubbleSort($array) { $len = count($array); for ( $i = 0; $i < $len; $i++ ) { $count = 0; for ( $j = 0; $j <= $len - $i - 1; $j++ ...原创 2017-02-21 11:15:05 · 155 阅读 · 0 评论