Selection sort algorithm from my book 
在分析这个算法的运行时间时,我的书使用了  this formula
我了解如何将内部求和简化为 n-1-i。但是,我不明白这个final step 它是如何简化为 [(n-1)n]/2 的?
最佳答案
Sigma(n - 1 - i) = Sigma(n) - Sigma(1) - Sigma (i) = (n-1)*n - (n-1) - (n-2)(n-1 )/2
进一步化简,你将得到 n^2/2 - n/2 给出 n(n-1)/2
关于algorithm - 这个(选择排序)算法的运行时间是如何计算的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49272744/