更多“在数组A[0..n-1]中查找给定值K的算法大致如下: i=n-1; while(i>=0 && (A[i]!=k)) i--; return i; 该算法的时间复杂度为()。”相关的问题
第1题
基于“比较”运算的查找算法,其时间复杂度的下界为O(㏒n)。
点击查看答案
第2题
对于含有n个字符的链串s,查找元素值为x的算法时间复杂度为 。
A.O(1)
B.O(n)
C.O(n^2)
D.O(lgn)
点击查看答案
第3题
对于含有n个字符的链串s,查找元素值为x的算法时间复杂度为 。
A.O(1)
B.O(n)
C.O(n^2)
D.O(lgn)
点击查看答案
第4题
1. 给定一个算法,其输入是一个整数集S和一个整数m,输出是和为m的所有S的子集,算法步骤如下: (1)列出S的全部子集,求他们的和。 (2)逐个查看步骤(1)列出的子集,把每个和等于m的子集输出。 上述算法是否满足算法特点?说明理由。
点击查看答案
第5题
视频编码压缩的核心是算法,但算法的实现是基于运算处理芯片的。算法在不断地改进以降低码流、提升图像质量,代价就是提高了算法的复杂程度,但不要求提升芯片的处理能力。()
点击查看答案
第6题
算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。
点击查看答案
第7题
视频分析性能的改善和提高可以通过运行更加复杂的算法来实现,而复杂的算法对系统的处理能力要求很高。
点击查看答案
第8题
如下选项中属于人工智能的技术层产品的是()。
A.云计算设备
B.芯片
C.人脸识别算法
D.语音识别算法
点击查看答案
第9题
评价一个算法性能好坏的最重要标准是()。
A.算法的鲁棒性
B.算法的可读性
C.算法的时间复杂度和空间复杂度
D.算法的正确性
点击查看答案