← 返回试题目录

O(n)练习题

共 2 道，当前难度 2 道。点击题干免费试做，答案在提交后查看。

<p>以下程序的时间复杂度是:</p> <p>i=0,s=0;<br /> while(s<n)<br /> {s=s+i;<br /> i++;<br /> }</p>

<p>给定一组数字（乱序），比如：1 34 47 3 25 20 16 14 ，要求求出有序后数组中相邻数字的最大差值，时间复杂度为O(n)。</p>

O(n)练习题 - 生命科学与前沿科技学习平台 | 必学必会