多做题,通过考试没问题!
算法设计与分析
睦霖题库
>
大学试题(计算机科学)
>
算法设计与分析
用分割元素v将有n个元素的数组分割成元素大于v和小于v的两部分,需要花多少时间(要讲出道理)。
正确答案:
至少需要对每个元素进行一次比较运算,运算时间是O(n)。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
若有说明:inta[3][4];,则对a
·
数据结构与算法里,顺序表的查找方法包括:
·
汉诺塔的时间复杂度从阶梯来讲,属于指数阶
·
一维数组的定义的形式始下:类型说明符数组
·
数据结构与算法里,以下算法时间复杂度是O
·
数据结构与算法里,计算完数和,有累加器名
·
数据结构与算法内,从时间复杂度的角度来看
·
在C语言中,strcat(字符数组,字符
·
荷兰国旗问题,定义交换两个元素的函数,参
·
数据结构与算法里,30个记录进行冒泡排序
热门试题
·
在一般输入数据的程序里,输入多多少少会影
·
数据结构与算法里,有下面定义inta[5
·
数据结构与算法里,指针做参数时,属于()
·
冒泡排序核心思想是()。
·
C语言中,数组是具有不相同数据类型的有序
·
可以用两个下标定义的数组,称为二维数组。
·
数据结构与算法里,一般来说,递归需要有下
·
拉斯维加斯算法找到的解一定是()。
·
数据结构与算法里,递归的基本思想描述不正
·
有不同价值、不同重量的物品n件,求从这n