数据结构练习题.docx

1-1(NlogN)/1000是O(N)的。F 1-2算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T 1-3N​2​​/1000 is O(N).F 1-4在任何情况下，时间复杂度为O(n​2​​)的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。F 1-5对n个整数排序，在最坏的情况下，不能保证以少于O(n)的时间完成。T 1-6用渐进表示法分析算法复杂度的增长趋势。T 2-1下面代码段的时间复杂度是（O(mn)）。 (2分)