声明：本文是对某高中生的竞赛论文学习的文章介绍： 二叉查找树能够支持多种动态集合操作。对于一个含有n个结点的完全二叉树，这些操作的最还情况运行时间是O(lgn)，但如果树是含有n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。而像红黑树、AVL树这种二叉查找树的变形在最坏情况下，仍能保持较....
分类：
其他好文 时间：
2014-08-08 01:32:25
阅读次数：
423
要对系统中进程进行监测控制，查看状态，内存，CPU的使用情况，使用命令：/bin/ps（1）ps：是显示瞬间进程的状态，并不动态连续；（2）top：如果想对进程运行时间监控，应该用top命令；（3）kill用于杀死进程或者给进程发送信号；（4）查看文章最后的man手册，可以查看ps的每项输出的含义，...
分类：
系统相关 时间：
2014-08-06 17:29:51
阅读次数：
354
for (int i = 0; i < 100000; i++) { dbHelper.insert("INSERT aaa(name) Values ('1')"); }
运行时间==780450ms
conn = getConn();
// JAVA默认为TRUE,我们自己处理需要设置为FALS...
分类：
编程语言 时间：
2014-08-05 22:29:10
阅读次数：
683
import timedef start_sleep(): time.sleep(3) if __name__ == '__main__': #The start time start = time.clock() #A program which will run for 3 ...
分类：
编程语言 时间：
2014-08-05 02:59:08
阅读次数：
256
最大子数组问题定义 给定整数A1, A2, …, An(其中可能是负数)，求k的最大值和序列的起始位置（为了方便起见，如果所有整数均为负数，则最大子序列和为0），使用四种算法（根据运行时间区分）解决这个问题。运行时间为θ(n3) 使用了三个for循环，在最坏情况下，运行时间为θ(n3)C语言实现代码...
分类：
其他好文 时间：
2014-08-03 17:59:35
阅读次数：
263
转自：http://blog.csdn.net/ghevinn/article/details/22800059 DWORD start_time=GetTickCount(); {...} DWORD end_time=GetTickCount();...
分类：
编程语言 时间：
2014-08-02 23:15:24
阅读次数：
375
System.Diagnostics.Stopwatch stopwatch = new Stopwatch(); stopwatch.Start(); // 开始监视代码运行时间 // you code .... stopwa...
分类：
其他好文 时间：
2014-08-01 19:09:32
阅读次数：
256
一、对堆排序的相关了解
1、堆排序的运行时间是 O(nlogn)
；
2、定义：
堆heap是一棵具有以下属性的二叉树——
（1）它是一棵完全二叉树；
（2）每个结点大于或等于它的任意一个孩子。
备注：完全二叉树的定义——除了最后一层没填满以及最后一层的叶子都是偏左放置的，其他层都是满的二叉树！
3、二叉堆有两种：最大堆和最小堆。在堆排序中我...
分类：
其他好文 时间：
2014-08-01 00:11:00
阅读次数：
269
PHP 中巧用数组降低程序的时间复杂度通常开发人员在写程序的时候，往往是把已经设计好或者构思好的运算逻辑，直接用编程语言翻译出来。程序能顺利编译通过，那是很令人高兴的事情。如果此时程序的运行时间还能接受，就会沉浸在写代码的成就感当中，常常在这个过程中忽略代码的优化。只有当程序运行速度受到影响时，才回...
分类：
Web程序 时间：
2014-07-31 16:17:58
阅读次数：
270
Timer 和 ScheduledExecutorSeruvce 都能执行定时的循环任务，有函数 scheduleAtFixedRate。但是，如果任务运行时间较长，超过了一个周期时长，下一个任务就会被延缓执行。例如代码：public class ScheduledRunnableTest exte...
分类：
编程语言 时间：
2014-07-31 16:04:26
阅读次数：
231
