隨機列印0-100的全部數字並且不可重複,時間複雜度為O(n)
import java.util.*;
public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Random a = new Random();
LinkedHashSet<Integer> b = new LinkedHashSet<>();
int sum = 0;
while (b.size() < 100) {
int c = a.nextInt(101);// [0,101)
b.add(c);
sum += 1;
}
System.out.println(sum);// O(n) 列印了多少次
Iterator<Integer> iterator = b.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
}
}
相關文章
- 時間複雜度O(n)和空間複雜度時間複雜度
- 時間複雜度O(1)、O(n)、O(n²)、O(nlogn)的含義時間複雜度
- 時間複雜度為 O (n^2) 的排序演算法時間複雜度排序演算法
- 時間複雜度為 O(n^2) 的排序演算法時間複雜度排序演算法
- Java實現:排序演算法--時間複雜度為O(n² )Java排序演算法時間複雜度
- Leetcode 234. 迴文連結串列 快慢指標+連結串列逆序實現O(n)時間複雜度且O(1)空間複雜度LeetCode指標時間複雜度
- 時間複雜度為 O(nlogn) 的排序演算法時間複雜度排序演算法
- 時間複雜度為O(nlogn)的排序演算法時間複雜度排序演算法
- 時間複雜度跟空間複雜度時間複雜度
- 時間複雜度與空間複雜度時間複雜度
- 時間複雜度和空間複雜度時間複雜度
- 判斷連結串列是否為迴文結構,空間負責度為O(1),時間複雜度為O(n)時間複雜度
- 時間複雜度怎麼算?如何計算時間複雜度?時間複雜度
- 快速排序平均時間複雜度O(nlogn)的推導排序時間複雜度
- 時間複雜度的計算時間複雜度
- 122 演算法的時間複雜度和空間複雜度詳解演算法時間複雜度
- 圖解時間複雜度圖解時間複雜度
- 淺談時間複雜度時間複雜度
- dfs時間複雜度分析時間複雜度
- 時間複雜度(詳解)時間複雜度
- 【漫畫】為什麼說O(n)複雜度的基數排序沒有快速排序快?複雜度排序
- 那些年忽略的知識:時間複雜度和空間複雜度詳解時間複雜度
- 時間與空間複雜度分析複雜度
- 演算法的時間複雜度演算法時間複雜度
- 常用的時間複雜度分析方法時間複雜度
- O(1) 時間插入、刪除和獲取隨機元素,允許元素重複隨機
- PHP 演算法基礎----時間複雜度和空間複雜度(轉載)PHP演算法時間複雜度
- 易被忽略的知識點之 ---- 各種時間複雜度和空間複雜度時間複雜度
- 簡單程式的時間複雜度分析時間複雜度
- 演算法(一)時間複雜度演算法時間複雜度
- 資料結構:時間複雜度資料結構時間複雜度
- 氣泡排序時間複雜度分析排序時間複雜度
- 演算法分析__時間複雜度演算法時間複雜度
- 卷演算法——時間複雜度演算法時間複雜度
- 解惑3:時間頻度,演算法時間複雜度演算法時間複雜度
- 說說你對演算法中時間複雜度,空間複雜度的理解?如何計算?演算法時間複雜度
- LeetCode381. O(1) 時間插入、刪除和獲取隨機元素 - 允許重複LeetCode隨機
- 遞迴演算法的時間複雜度遞迴演算法時間複雜度