日博娱乐网址
算法性能:10种常用分类算法的可视化比较
I. 10算法分类
在本文中,我们总结了10种分类算法。
基于比较的分类算法
气泡分类,插入分类,坡度分类,分类分类,融合分类,桩分类,快速分类。
线性时间分类算法如下:
分类号,红雀分类,立方体分类。
如上所述,根据比较排序算法,时间的复杂度是实现O(n log n)O(n log n)的最差,并且不能违反该限制。由于线性时间分类只能交叉达到O(n)O(n),如果满足线性时间分类算法的约束,线性时间分类的性能将显着提高。分类
二,实际测试数据
让我们为以前的每个算法做一个简单的真实测试比较。随机生成0到K的序列,按几种算法排序,总共N个数,并记录分类所需的时间。测试是i7 + vs 2015 +调试版。
算法输入数据N = 50 K = 50 N = 200 N = 500 N = 500 N = 2000 K = 2000 N = 5000 K = 8000 N = 10000 K = 20000 N = 20000 K = 20000 N = 20000 K = 200000


Time:2019-09-11 09:31:12  编辑:admin
RETURN