空间复杂度参考表

空间复杂度参考表

下方都是约等于数值，并非具体数值。

提供一些常规空间限制，其他空间限制请自行计算。

一些差不多的空间限制（如 $125$ MiB、$250$ MiB），本表不提供大小。

数组类型	$128$ MiB	$256$ MiB	$512$ MiB
$\mathrm{bool}$	$10^9$	$2\times 10^9$	$4\times 10^9$
$\mathrm{char}$	$10^9$	$2\times 10^9$	$4\times 10^9$
$\mathrm{short}$	$6\times 10^8$	$12\times 10^8$	$24\times 10^8$
$\mathrm{int}$	$3\times 10^8$	$6\times 10^8$	$12\times 10^8$
$\mathrm{double}$	$10^8$	$2\times 10^8$	$4\times 10^8$
$\mathrm{long}$ $\mathrm{long}$	$10^8$	$2\times 10^8$	$4\times 10^8$