我已经读过,quicksort在实践中比mergesort快得多,其原因是隐藏的常量.那么,随机快速排序复杂度的解决方案是2nlnn = 1.39nlogn,这意味着快速排序中的常数是1.39.但是mergesort怎么样?mergesort中的常量是什么?
sorting algorithm complexity-theory mergesort quicksort
当我有自动属性并尝试从它的类中访问它时,它似乎是一个开销,因为我使用一个函数来访问我的类的成员而不是直接访问它.
如果这是正确的,也许在这种情况下我应该考虑不使用自动属性?
c# overhead automatic-properties
algorithm ×1
automatic-properties ×1
c# ×1
complexity-theory ×1
mergesort ×1
overhead ×1
quicksort ×1
sorting ×1