时间复杂度学习手册

SweepyZhou导入自https://www.luogu.com.cn/paste/038qw1i8

时间复杂度学习笔记

目录

目录

• 时间复杂度学习笔记
  • 目录
  • n<30
  • \(n\le 100\)
  • $ n \le 1000$
  • \(n \le 1\texttt{e}5\)
  • \(n \le 1\texttt{e}6\)
  • \(n \le 1\texttt{e}7\)
  • $ n \le 1\texttt{e} 9 $
  • $ n \le 1\texttt{e}18 {}^{\texttt{毒瘤}}$

luogu并不支持的toc

n<30

\(2^n\)
指数级别，dfs、剪枝优化

\(n\le 100\)

\(n^3\) floyd

$ n \le 1000$

\(n^2\) 冒泡排序

\(n \le 1\texttt{e}5\)

\(n\sqrt n\)

\(n \le 1\texttt{e}6\)

\(n \log n\)

\(n \le 1\texttt{e}7\)

\(n\)

$ n \le 1\texttt{e} 9 $

$ O(\sqrt{n}) $

$ n \le 1\texttt{e}18 {}^{\texttt{毒瘤}}$

\(\log n\)