jy8866的博客

王道考研P7 第六题【2013年统考真题】已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的一个降序链表，则最坏情况下的时间复杂度是（）A. O(n)B. O(mn)C. O(min(m,n))D. O(max(m,n))答案是D注意，此题中的时间复杂度并不是指移动的次数，因为你无论如何怎么移动，移动的次数都是m+n，这里指的是链表中元素的比较次数。比较的最好情况是一个链表n比另一个链表m短，并且链表n的最大元素比链表m的最小元素小，所以比较的时间复杂度是O(min(n,m))

频率归一化的定义频率归一化的定义滤波器中各个频率值以截止频率作归一化后，频率都是截止频率的相对值，没有了量纲。信号处理工具箱中经常使用的是nyquist频率，它被定义为采样频率的二分之一，在滤波器的阶数选择和设计中的截止频率均使用nyquist频率进行归一化处理。例如对于一个采样频率为1000hz的系统，400hz的归一化频率就为400/500=0.8，归一化频率范围在[0,1]之间。如果将归一化频率转换为角频率，则将归一化频率乘以2*pi，如果将归一化频率转换为hz，则将归一化频率乘以采样频率的一半。