计数排序 - 我知道它是如何工作的，但无法解决

Question

如果某些条件已满，则计数可以在线性时间内排序。构造序列A =＆lt;A1;：：：;n = 10个数字的a10>，其中计数 - 距离需要theta（n^7）时间。解释您的选择。

我的方法;

如果我选择a = [0,0,0,0,1,2,3,4,5,6,2]，其中n = 10c新的将是[3,4,6,7,8,9,10]和B = [0,0,0,0,1,2,2,3,4,5,6]这就是计数排序有效的方式（根据讲座），但是我如何证明它具有N Power 7的运行时间？通过根据伪代码计算每个步骤的运行时间，然后添加？

Answer 1

选择一个[]，以便范围为n^7，在这种情况下为10^7。它可能是[] = {0,0,0,0,0,0,0,0,0,0,99999999};。由于计数数组大小为10^7，因此对数组产生输出的单个扫描将采用10^7循环。