2. 考研
  3. (13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

admin2014-12-08  15
问题 (13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤aip1=ap2=…=apm=x且m>n／2(0≤n 说明你所设计算法的时间复杂度和空间复杂度。
选项
答案说明算法复杂性：参考答案中实现的程序的时间复杂度为O(n)，空间复杂度为O(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/IOxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)