未知类型：{'options': ['O(n)', 'O([img=18x22]17de6b1f2d1ce2a.png[/img])', 'O([img=51x23]17de6b1f37ca8eb.png[/img])', 'O([img=40x23]17de6b1f44cfbd4.png[/img])'], 'type': 102}
举一反三
- 快速排序算法在最好情况下的时间复杂度是（） A: O(n) B: O([img=18x22]180347888b3ae66.png[/img]) C: O([img=51x23]1803478893d4658.png[/img]) D: O([img=40x23]180347889d5c941.png[/img])
- 快速排序算法在最好情况下的时间复杂度是（） A: O(n) B: O([img=18x22]180317b309cf244.png[/img]) C: O([img=51x23]180317b311d4046.png[/img]) D: O([img=40x23]180317b31a4001f.png[/img])
- n个整数，采用选择排序算法进行排序的时间复杂度是： 未知类型：{'options': ['O([img=18x22]17de92514363834.png[/img])', 'O([img=51x23]17de9251518e92d.png[/img])', 'O([img=40x23]17de92515ede4e5.png[/img])', 'O(n)'], 'type': 102}
- 单源最短路径算法的时间复杂度为（ ） 未知类型：{'options': ['O(1)', 'O(n)', 'O([img=18x22]17de7f87c6e2fa3.png[/img])', 'O([img=18x22]17de7f87d2f69b2.png[/img])'], 'type': 102}
- 单源最短路径算法的时间复杂度为（ ） 未知类型：{'options': ['O(1)', 'O(n)', 'O([img=18x22]18039c14ca478a7.png[/img])', 'O([img=18x22]18039c14d30f155.png[/img])'], 'type': 102}
内容
- 0
算法 int x=1; int n; for(int i=1;i<;=n;i+ +) for(int j=1;j<;=n;j+ +) x+ +; 的时间复杂度为 未知类型：{'options': ['O(n)', ' O(n[img=6x17]17e4379af3d9afe.png[/img])', ' O([img=40x17]17e4379affd7772.jpg[/img])', ' O([img=21x19]17e4379b09bbaf0.jpg[/img])'], 'type': 102}
- 1
下面程序段的时间复杂度。x=n;//n>;1y=0;while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=21x19]17e43f24c5c98a6.jpg[/img])', ' O(1)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O(logn)'], 'type': 102}
- 2
试分析下面程序段的时间复杂度。 x=n; //n>;1 y=0; while(x≥(y+1)* (y+1))y++; 未知类型：{'options': ['O([img=22x22]17e0b3115aacaea.png[/img])', ' O(n2)', ' O(n)', ' O(1)'], 'type': 102}
- 3
下面程序段的时间复杂度为（ ）。x = 0;for(i = 1; i < n; i++) for (j = 1; j <= n - i; j++) x++; A: O(n) B: O([img=11x39]1803336ef78b4d7.png[/img]) C: O([img=51x23]1803336eff3b893.png[/img]) D: O([img=18x22]1803336f083c40f.png[/img])
- 4
n个整数，采用选择排序算法进行排序的时间复杂度是： A: O([img=18x22]18038e51d79e0d5.png[/img]) B: O([img=51x23]18038e51e0f2740.png[/img]) C: O([img=40x23]18038e51e8fae77.png[/img]) D: O(n)