标签: c# algorithm
我正在编写C#代码并分析我正在使用RAM或Pointer计算模型的算法。
我知道如果我们选择决策树模型,我们可以证明sorting algorithm的下限是Ω(nlogn)。决策树是完整的二叉树,表示由对给定大小的输入进行操作的特定排序算法执行的元素之间的比较。控制,数据移动和算法的所有其他方面都被忽略。
sorting algorithm
Ω(nlogn)
但没有人在这个tree model中工作,我们所有人都使用RAM或指针机器来分析算法的性能。
tree model
RAM /指针模型中排序算法的下限是什么?