码迷,mamicode.com
首页 >  
搜索关键字:算法分析    ( 1138个结果
一周小结
1)对循环语句的掌握不够,尤其是for循环的嵌套(对各种概念的记忆不够深刻) 2)对软件编程思想领悟不够透彻(软件设计,算法分析等等) 3)对方法的调用掌握不够(方法返回的值必须要有接收等) 4)学习方法的问题,自身学习主动性不够(大问题!)
分类:其他好文   时间:2014-05-10 20:01:05    阅读次数:259
快速排序 与 随机快速排序 算法分析
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序的优点: (1)原址排序,空间复杂度较小。 (2)虽然最坏情况下(有序数组)...
分类:其他好文   时间:2014-05-09 13:50:58    阅读次数:283
堆排序算法分析
1 大堆和小堆(max-)...
分类:其他好文   时间:2014-05-08 15:43:56    阅读次数:351
算法分析之渐近符号
O(g(n)) = { f(n) : 存在正常数c和n0 ,使对所有的n >= n0,都有 0 = n0,都有 0 = n0,都有 0 = n0,都有 0 = n0,都有 0 <= cg(n) <= f(n) }。小w记号给出函数的非渐进紧确的下界。
分类:其他好文   时间:2014-05-08 06:27:29    阅读次数:457
求最大和连续子向量问题的算法分析
1 问题描述这是从《编程珠玑(第 2 版)》的第 8 章“算法设计技术”中看到的一个问题。问题的描述是这样的,“问题的输入是具有 n 个浮点数的向量 x,输出是输入向量的任何连续子向量中的最大和。例如,如果输入向量包含下面 10个元素:(31,-41,59,26,-53,97,-93,-23,84)...
分类:其他好文   时间:2014-05-06 01:08:48    阅读次数:277
2014-5
2048程序算法分析http://blog.codinglabs.org/articles/2048-ai-analysis.html
分类:其他好文   时间:2014-05-05 23:13:01    阅读次数:237
排序-初级排序
http://algs4.cs.princeton.edu/21elementary/排序算法分析:比较(Compare),交换(Exchange),如果没有使用选择排序:首先,找到最小的元素然后和第一个数做交换,然后在剩下的元素里找最小的,和第二个数做交换,一直下去。选择排序用了: ~N2/2 次...
分类:其他好文   时间:2014-05-04 09:59:02    阅读次数:355
Linux noop io 调度算法分析
定义了一个elevator_noop的调度器类型:  static struct elevator_type elevator_noop = { .ops = { .elevator_merge_req_fn = noop_merged_requests,//查询一个request,用于将bio并入 .elevator_dispatch_fn = noop_dispatch,/...
分类:系统相关   时间:2014-04-29 13:33:20    阅读次数:830
1138条   上一页 1 ... 112 113 114
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!