文件名称：数据结构练习题.docx
文件大小：38KB
文件格式：DOCX
更新时间：2023-05-17 11:00:52
数据结构
1-1 (NlogN)/1000是O(N)的。F 1-2 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T 1-3 N2/1000 is O(N).F 1-4在任何情况下，时间复杂度为O(n2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。F 1-5对n个整数排序，在最坏的情况下，不能保证以少于O(n)的时间完成。T 1-6用渐进表示法分析算法复杂度的增长趋势。T 2-1下面代码段的时间复杂度是（O(mn)）。 (2分)