如何区分在线和离线分类算法



我有以下排序算法:

 Bubble Sort, Selection Sort, Heap Sort, Merge Sort, Quick Sort, Insertion Sort

其中哪个是在线或离线的?预先感谢您。

这取决于您如何定义"在线"排序算法。如果您使用的是Wikipedia定义:

在计算机科学中,在线算法是可以处理其的算法 以串行方式进行输入件,即按顺序 输入被馈送到算法,而无需全部输入 从一开始就可以。

然后,您列出的算法,只插入排序适合账单,因为其他人都要求所有项目都在存储器中,然后才能开始排序。

使用插入排序,您正在维护一个排序列表:每个项目都在其收到的适当位置放置。您到目前为止收到的项目列表始终是按顺序进行的。

另请参见,https://cs.stackexchange.com/questions/55012/what-is-the-fastest-online-nline-sorting-algorithm

最新更新