- caoshiyue's blog
听课笔记
- 2024-3-30 9:05:31 @
极限的概念 n
O(1) : 不限,数学公式、数组随机访问、哈希访问
0(log2n):不限,二分、分治
O(n) : 1e7,一重循环、贪心算法
O(n^2) : 5000,二重循环、动态规划
O(n^3) : 500,三重循环
O(2^n): 20,双分支递归
O(n!) : 14,
极限的概念 n
O(1) : 不限,数学公式、数组随机访问、哈希访问
0(log2n):不限,二分、分治
O(n) : 1e7,一重循环、贪心算法
O(n^2) : 5000,二重循环、动态规划
O(n^3) : 500,三重循环
O(2^n): 20,双分支递归
O(n!) : 14,