6.10 記憶體用量估計與 MLE
陣列會消耗記憶體。如果開的陣列太大,程式會因為記憶體不足被 OJ 判為 MLE(Memory Limit Exceed)。學會估算記憶體用量,是避免 MLE 的關鍵。
基本公式:
陣列記憶體用量 = 元素個數 × 單個元素的大小常見資料型態的大小:
| 資料型態 | 位元數 | 位元組 |
|---|---|---|
bool |
1 bit | 1 B |
char |
8 bits | 1 B |
short |
16 bits | 2 B |
int |
32 bits | 4 B |
long long |
64 bits | 8 B |
double |
64 bits | 8 B |