题目内容
（请给出正确答案）
B、O(n)
C、
D、
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“设n是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。 x=1; while （x ＜n) x="3*x;<br/"＞ A、 ”相关的问题
B、O(n)
C、O(nlog2n)
D、
(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。
(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，
(3)统计函数number：统计单链表中具有给定值x的所有元素，
(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。
设x[n]是一有限长信号，即存在某一整数N，在0≤n≤N1-1以外，有
x[n]=0
另外，令x[n]的傅里叶变换是X(ejω).现在可以构成一个周期信号x[n]，x[n]在一个周期内等于x[n]。也即，令N≥N，是一个已知的整数，并令x[n]的周期为N，使之有
x[n]的傅里叶级数系数为
选取求和区间，以便在该区间内有x[n]=x[n]，于是可得
由式(P5.53-1)定义的系数就构成了x[n]的离散时间傅里叶变换。x[n]的离散时间傅里叶变换通常记为X[k]。并定义为
离散时间傅里叶变换的重要性来自于几个原因。第一，原先的有限长信号可以从它的离散时间傅里叶变换恢复，具体而言，
因此，有限长信号既可以看成由所给的有限个非零值所表征，也能看成由它的有限个离散时间傅里叶变换值X[k] 来确定。离散时间傅里叶变换的第二个重要特点是对于它的计算有一个称为快速傅里叶变换(FFT) 的极快的算法(见习题5.54对这一极为重要方法的介绍)。同时，由于它与离散时间傅里叶级数和变换之间的密切关系，离散时间傅里叶变换本身就有一些傅里叶分析的重要特性。
(a)假设N≥N，证明
其中X[k]是x[n]的离散时间傅里叶变换。也就是说，离散时间里叶变换就相应于X(ejω)每隔2π/N所取的样本值。式(P5.53-3)可以导出结论：x[n]能唯一地由x(ejω)的这些样本值来表示。
(b)现在考虑每隔2π/M，M<N.所取的X(e jω)的样本值。取得这些样本值所对应的序列就不仅是一个长度为N的序列。为了说明这一点，现考虑两个信号x1[n]和x2[n]，如图5-33所示，证明：若取M=4，则对所有的k值有
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
，已知
，则以下关于x[n]的系数的描述中不正确的是（ ）。
