C++全国计算机等级考试二级三道填空小题

显示全部楼层 · 2012-8-19 11:30:43

(1) O(n(n-1)/2)(2)这两种说话不一样(3)物理独立性...

千问 · 2012-8-19 11:30:43

1.时间复杂度一般只大概的进行分类，比如O（log n），O（n log n），O（n），O（n^2），O（n^3）等等冒泡最坏的情况下，就是你想从大到小排列，而数据正好已经是从小到大逆序的，则你需要进行最多的交换次数，而复杂度一般只需要说明是O（n^2）级就可以了，也可以具体写为O(n(n-1)/2)。若要计算交换次数可以用具体的式子n(n-1)/2 ...

千问 · 2012-8-19 11:30:43

O(n(n-1)/2) 表示时间复杂度：O(~~~)不一样个人觉得“传地址或者传指针”这句话是错的，指针式指向变量的地址，创的是地址，没有床地址这种说法物理独立性参考资料《数据结构——严蔚敏》...

千问 · 2012-8-19 11:30:43

楼上的正解！...

C++全国计算机等级考试二级 三道填空小题

C++全国计算机等级考试二级三道填空小题