多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

用分割元素v将有n个元素的数组分割成元素大于v和小于v的两部分,需要花多少时间(要讲出道理)。

正确答案:至少需要对每个元素进行一次比较运算,运算时间是O(n)。
答案解析:
进入题库查看解析

微信扫一扫手机做题