个性化阅读
专注于IT技术分析

标签:排序算法的内存写操作最少

问答

哪一种排序算法的内存写操作最少?

半瓶木阅读(976)评论(0)赞(0)

当对一些庞大的数据集进行写操作非常昂贵时, 例如, 使用最小写操作数很有用。EEPROMor快闪记忆体, 每次写入都会缩短内存的寿命。 在我们在数据结构和算法课程中通常研究的排序算法中, 选择排序进行最少的写操作(进行O(n)交换)。但, ...