pollard算法找到一个整数因子的时间复杂性是?
未知类型:{'options': ['O(n)', 'O(logn)', 'O([img=28x22]17de8bb3718221b.png[/img])', 'O([img=34x22]17de8bb37e4c107.png[/img])'], 'type': 102}
未知类型:{'options': ['O(n)', 'O(logn)', 'O([img=28x22]17de8bb3718221b.png[/img])', 'O([img=34x22]17de8bb37e4c107.png[/img])'], 'type': 102}
举一反三
- 下面程序段的时间复杂度。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}
- n个整数,采用选择排序算法进行排序的时间复杂度是: 未知类型:{'options': ['O([img=18x22]17de92514363834.png[/img])', 'O([img=51x23]17de9251518e92d.png[/img])', 'O([img=40x23]17de92515ede4e5.png[/img])', 'O(n)'], 'type': 102}
- 对N个元素采用简单选择排序,比较次数和移动次数分别为: 未知类型:{'options': ['O([img=19x17]17da56715940639.jpg[/img]),O(N)', ' O(logN),O([img=19x17]17da56715940639.jpg[/img])', ' O(N),O(logN)', ' O(NlogN),O(NlogN)'], 'type': 102}
- 在长度为n的单链表中插入一个元素操作算法时间复杂度为()。 未知类型:{'options': ['O(1)', ' O(n)', ' O(logn)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])'], 'type': 102}
- 下列算法的时间复杂度是( ) 未知类型:{'options': ['O(2)', ' O(n)', ' O(log2n)', ' O(n[img=6x17]17da426f2bdb8ab.jpg[/img])'], 'type': 102}