本文是针对[数据结构基础系列(9)：排序]的实践项目。【项目 - 大数据集上排序算法性能的体验】
设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。
提示1：这一项目需要整合多种排序算法，可以考虑先建设排序算法...
分类：
编程语言 时间：
2015-12-01 12:55:39
阅读次数：
207
算法效率的度量方法*事后统计方法：这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同酸防编制的程序运行时间进行比较，从而确定算法效率的高低。这种方法有很大的缺陷，必须依据算法事先编制好测试程序，通常需要花费大量时间和精力，如果完了发觉测试的是糟糕的算法，就会功亏一篑。不同测试环境侧别也...
分类：
其他好文 时间：
2015-11-26 16:55:52
阅读次数：
122
Linux下如何查看系统启动时间和运行时间1.uptime命令输出:16:11:40 up 59 days, 4:21, 2 users, load average: 0.00, 0.01, 0.002.查看/proc/uptime文件计算系统启动时间cat /proc/uptime输出: 5113...
分类：
系统相关 时间：
2015-11-23 21:47:45
阅读次数：
232
//引入命名空间 using System.Diagnostics; //清空导入时间 lbImportTime.Text = ""; //开始记录时间 Stopwatch myWatch = Stopwatch.StartNew(); /...
好长时间了，继续算法导论。 当输入规模足够大时，并不计算精确的运行时间，倍增常量和低阶项被舍去。我们要研究的是算法的渐近效率，即在输入规模无限量时，在极限中，算法的运行时间如何随着输入规模的变大而增加。通常，渐近的更有效的某个算法除对很小得到输入外都是最好的选择。 3.1渐近符号 用渐近符号来刻画算...
分类：
编程语言 时间：
2015-11-23 06:11:18
阅读次数：
155
守卫者的挑战 难度级别： C； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“我，Ni.....
分类：
其他好文 时间：
2015-11-21 11:52:56
阅读次数：
284
这里的进程锁与线程锁、互斥量、读写锁和自旋锁不同，它是通过记录一个PID文件，避免两个进程同时运行的文件锁。进程锁的作用之一就是可以协调进程的运行，例如crontab使用进程锁解决冲突提到，使用crontab限定每一分钟执行一个任务，但这个进程运行时间可能超过一分钟，如果不用进程锁解决冲突的话两个进...
分类：
系统相关 时间：
2015-11-20 17:32:50
阅读次数：
177
现在我们已经实现了两种排序算法，我们很自然地想知道选择排序和插入排序哪种更快。这里我们第一次用实践说明我们解决这个问题的办法。性质：对于随机排序的无重复主键的数组，插入排序和选择排序的运行时间是平方级别的，两者之比应该是一个较小的常数。例证：这个结论在过去的半个世纪中已经在许多不同类型的计算机上经过...
分类：
编程语言 时间：
2015-11-15 13:24:25
阅读次数：
219
一、实验目的1.实验目的（1）加深对作业调度算法的理解；（2）进行程序设计的训练。2．实验要求用高级语言编写一个或多个作业调度的模拟程序。按照模拟数据的到达时间和所需运行时间，执行FCFS,SJF和HRRN调度算法，程序计算各作业的开始执行时间，各作业的完成时间，周转时间和带权周转时间（周转系数）。...
分类：
其他好文 时间：
2015-11-12 20:00:43
阅读次数：
242
定量分析是一切优化过程中最重要的过程之一。在性能优化和分析中，我们如何来描述一段代码的执行效率呢？这里，我将这一过程分为2步。第一步：我们要找到一个客观的、相对稳定的单位，来描述一个程序的运行时间；第二步：构造合理的、更接近起初情况的测试用例来进行测量。这样，最终得到的结果，就是对于一段代码执行效率...
分类：
其他好文 时间：
2015-11-10 21:04:08
阅读次数：
255
