教资会网络 | UGC NET CS 2015 年 12 月 – II |问题 39
理想的排序是就地排序,其额外的空间需求是__________。
(A) O (log 2 n)
(B) O (n log 2 n)
(C) O (1)
(D) O (n)答案: (C)
说明:就地排序是那些不需要额外空间的排序,它使用自己的空间,如果需要空间,那么它是 O(1)。
所以,选项(C)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:57:57.133000             🧑  作者: Mango
理想的排序是就地排序,其额外的空间需求是__________。
(A) O (log 2 n)
(B) O (n log 2 n)
(C) O (1)
(D) O (n)答案: (C)
说明:就地排序是那些不需要额外空间的排序,它使用自己的空间,如果需要空间,那么它是 O(1)。
所以,选项(C)是正确的。
这个问题的测验