mobile365sport

算法性能:10种常见分类算法的视觉比较

来源:365bet体育在线导航日期:2019-11-14 13:23 浏览:
I.10算法分类
本文总结了10种分类算法。
基于分类的比较算法
气泡分类,插入分类,丘陵分类,分类分类,融合分类,堆分类,高速分类。
线性时间分类算法包括:
计数分类,基本分类,比色皿分类。
如前所述,根据比较分类算法,时间复杂度最差达到O(nlogn)O(nlogn),并且不能突破此限制。使用线性时间分类,如果满足线性时间分类算法的限制,则只能打破线性时间分类并达到O(n)O(n)。
二,实际测试数据
让我们对以上每种算法进行一次简单的真实测试比较:使用随机数,随机生成一个介于0和K之间的序列,获得总共N个数字,并使用几种算法对其进行排列记录排序和排序所需的时间。测试是i7 + vs2015 +调试版本。
算法输入数据N = 50K = 50N = 200K = 100N = 500K = 500N = 2000K = 2000N = 5000K = 8000N = 10000K = 20000N = 20000K = 20000N = 20000K = 200000