时间复杂度所耗时间排序:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
判断是否是素数,只需要除到m的平方根就可以了,不必一直除到m-1.
时间复杂度所耗时间排序:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
判断是否是素数,只需要除到m的平方根就可以了,不必一直除到m-1.