题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

A、O（n2）和O（n）

B、O（n）和O（n）

C、O（n2）和O（1）

D、O（n）和O（1）

时间：2022-08-11 02:44 关键词：

答案解析

C
本题考查基本排序算法的时间复杂度与空间复杂度。