算法系列之--Kotlin的算法实战比较(原)
来源:互联网 发布:数学手册 知乎 编辑:程序博客网 时间:2024/06/09 23:19
前面几节我们介绍了各种算法的具体实现,这一节我们分别对以上算法进行性能测试。
测试方法如下,分别测试n=1000,10000,100000(十万),500000(五十万),1000000(一百万),3000000(三百万)情况下的运算效率,随机数产生的范围是当前数据量的十倍,比如1000个随机数时,随机范围1000*10=10000.
测试机型为小米6。
测试方法如下,分别测试n=1000,10000,100000(十万),500000(五十万),1000000(一百万),3000000(三百万)情况下的运算效率,随机数产生的范围是当前数据量的十倍,比如1000个随机数时,随机范围1000*10=10000.
测试机型为小米6。
各种算法的源码已入前面的文章所述,而随机数的源码如下:
private var ARRAY_COUNT = 1000private fun getSortList(): IntArray { if (et_count.text.toString().isNotEmpty()) { ARRAY_COUNT = et_count.text.toString().toInt() } if (ARRAY_COUNT < 0) { Toast.makeText(this, "数字太小", Toast.LENGTH_SHORT).show() } var sortList = IntArray(ARRAY_COUNT) var ra = Random() for (i in sortList.indices) { sortList[i] = ra.nextInt(ARRAY_COUNT * 10) } return sortList}
下面就是各种数据量情况下的运算时间对比,由于冒泡、选择、插入三种排序方法在随机数超过十万后运算时间过长,就没有测试更大的数据量了,从结果我们可以看出不同的排序算法之间性能的差距是多么明显。
一千个随机数测试结果:
一万个随机数测试结果:
十万个随机数测试结果
五十万个随机数测试结果
一百万个随机数测试结果
三百万个随机数测试结果
总表如下
阅读全文
0 0
- 算法系列之--Kotlin的算法实战比较(原)
- 算法系列之--Javascript和Kotlin的冒泡算法(原)
- 算法系列之--Javascript和Kotlin的选择算法(原)
- 算法系列之--Javascript和Kotlin的插入算法(原)
- 算法系列之--Javascript和Kotlin的希尔排序算法(原)
- 算法系列之--Javascript和Kotlin的堆排序算法(原)
- 算法系列之--Javascript和Kotlin的基数排序算法(原)
- 算法系列之--Javascript和Kotlin的快速排序算法(原)
- 算法系列之--C++和java的冒泡算法及图解(原)
- 算法系列简单研究(原)
- 啊哈,算法 之原语的力量
- 算法系列简单研究及图解(原)
- Java多线程系列——原子类的实现(CAS算法)
- Kotlin系列之(AndroidStudio集成Kotlin)
- 经典算法系列之冒泡排序实战讲解
- 《机器学习实战》系列之KNN算法【一】
- Python 算法实战系列:栈
- 原:fload算法的实现
- PHP 配置虚拟域名访问
- Cannot create PoolableConnectionFactory (Communications link failure
- Jmeter 接口测试中使用Beanshell断言: 将接口响应报文与数据库结果对比
- 2017 ACM/ICPC Asia Regional Shenyang transaction transaction transaction
- 简谈JAVA基础--双向链表(LinkedList)
- 算法系列之--Kotlin的算法实战比较(原)
- android studio开发:判断网络是否连接
- zabbix配置ldap认证
- 鸟哥私房菜第十三章习题答案
- USB之(四)HID设备类协议
- Bagging与随机森林算法原理小结
- word第一篇csdn博客文章
- NVIDIA驱动安装
- 软件工程概述