问答题
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 说明你所设计算法的时间复杂度和空间复杂度。
【参考答案】
正确答案:时间复杂度分析:整个算法过程相当于把数组遍历了一遍,所以时间复杂度为O(n)。 空间复杂度分析:算法中最多只需......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
该指令系统最多可有多少条指令?该计算机最多有多少个通用寄存器?存储器地址寄存器( MAR)和存储器数据寄存器(MDR)至少各需多少位?
点击查看答案
问答题
画出主存中的数组元素和Cache中行的对应关系图。
点击查看答案
相关试题
当路由器R1的接口E0断掉了,经过一次信息...
如果路由器R1和R2都采用了路由信息协议(...
根据第一题的规划,请为两个部门各分配一个...
请给出合理的子网规划,并说明理由,然后将...
—般地,若目录文件分解前占用n个盘块,则...