在前面我们实现了选择排序与冒泡排序的具体实现,现在我们从数学的角度分析下算法的效率问题:
首先我们把两种排序算法的概念重温一遍:
选择排序:在每一轮中,找出最小的元素放在他最终的位置。挺起来有些别扭,我们举个实例:
eg: 8, 5,1, 20, 6, 3
1ed······ 1, 5,8, 20, 6, 3
2ed······ 1,...
分类:
编程语言 时间:
2015-02-02 19:55:18
阅读次数:
208
引言 大家都知道每种循环对应的效率是不同的,书中都说在循环中使用减法的效率是比加法的效率高的,具体情况是怎么样,我们将详细列出各循环的执行效率问题。本文通过查看汇编代码比较各循环的效率以及i++,++i,i--,--i在循环中使用的效率问题,仅供抛砖引玉,测试平台为intel i5 4440,编译....
分类:
其他好文 时间:
2015-01-22 12:52:08
阅读次数:
180
有时候系统运行老感觉效率不高,并且有时候sql还有超时的报错,但是并发量并不高。通过排查定位sql是否有执行效率问题-- 开事务, 以保持锁BEGIN TRAN-- 更新update table a set column1 = 1 where idx = 1-- 列出锁信息EXEC sp_lock ...
分类:
数据库 时间:
2015-01-20 13:41:45
阅读次数:
207
题目大意:给定一棵树,要求将这棵树分成一些块,使每块大小在[B,3B]之间
《手把手教你块状树系列》
- -终于搞懂这题怎么做了
- -去网上扒了个代码居然是错的 坑死我了
- -还好题解的思想是对的
朴素的分块方式是贪心 能加就加 这种方法存在着严重的效率问题 可以被菊花卡成O(n)块
因此我们可以为其它的块预留位置 如果一块大小刚好>=b 就将这坨东西分成一块
首先任选一点开始深...
分类:
其他好文 时间:
2015-01-16 10:10:10
阅读次数:
128
JS效率在页面节点或者元素少的时候很难体现出来。但一旦元素多了,效率问题很容易就出来,特别是IE。
最近修改以前一个项目。可能早期设计时不存在几千个INPUT输入框的情况,所以部分代码写法上没有很好的考虑回流和重绘。
清空INPUT的value值,原来一个个更新。一旦到flush的元素操作动作。一下子就卡住不动了。
因为所有的INPUT都在table中,所以更改了一下方式。
1、先把tab...
分类:
Web程序 时间:
2015-01-16 10:08:28
阅读次数:
174
有两个简单例子,以说明 “exists”和“in”的效率问题1) select * from T1 where exists(select 1 from T2 where T1.a=T2.a) ; T1数据量小而T2数据量非常大时,T1>T2 时,2) 的查询效率高。exists 用法:请注意 1)...
分类:
数据库 时间:
2015-01-09 12:10:31
阅读次数:
173
1、MongoDB介绍MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。主要解决的是海量数据的访问效率问题,为WEB应用提供可扩展的高性能数据存储解决方案。当数据量达到50GB以上的时候,MongoDB的数据库访问速度是MySQL的10倍以上。MongoDB的并发读写效率不是特别出色...
分类:
数据库 时间:
2015-01-06 17:43:24
阅读次数:
334
最近需要做一个验证“ANDROID终端”下载数据的效率问题,其中需要到向sqlserver2008数据库中添加测试数据step1:定义相关数据库信息static final String DRIVER = "com.microsoft.sqlserver.jdbc.SQLServerDriver";...
分类:
数据库 时间:
2015-01-06 13:20:07
阅读次数:
193
延迟加载:优点: 仅在需要的时候加载数据,不需要预先计划,从而避免了各种复杂的外连接、索引、视图操作带来的低效率问题使用方式: 第一: 在需要的延迟加载的属性前加上virtual,该属性的类型可以是任务的集合类型 ICOLOOCT或者是0、1..1关联属性 如: ...
分类:
其他好文 时间:
2015-01-06 11:44:30
阅读次数:
274
1.sql中in和exists的区别效率问题2.SQL中IN和EXISTS用法的区别
分类:
数据库 时间:
2014-12-29 21:13:12
阅读次数:
158