- wsh 的博客
三阶知识点笔记
- @ 2024-4-1 20:28:25
各个数据类型所占空间大小:
int 4字节 32位 -2^31 --- 2^31-1 最大约为21亿
long long 8字节 64位 最大约为9*10^18
char 1字节 32位 -127 --- 128
bool 1字节 非0即1
float 4字节 有效位数:7 --- 8位(再往后会丢失精度)
double 8字节 15 --- 16位
long double 12字节 18 --- 19位 (printf输出类型为Lf)
大部分程序所占时间
常数阶 O(1)
对数阶O(log(n))
平方根阶(打不出来)
线性阶 O(n)
线性对数阶O(log(n)*n)
平方阶 O(n*n)
k次方阶O(n^k)
指数阶 O(2^n)
阶乘阶 O(n!)