C++ 數據結構優化：利用預計算查表法大幅縮短工資計算時間

面對 2 萬名員工的工資批次計算，若逐人套用公式 50N + K³ + 2K² + 1000K + 100（N 為工月 1~36，K 為等級 1~3），重複運算開銷極大。巧用「空間換時間」策略，可將計算次數從 20,000 次降至 108 次。

優化思路

N 僅 36 種取值，K 僅 3 種，組合僅 36 × 3 = 108 種。預先建立二維陣列 salary[3][36]，一次性計算所有可能薪資並存入。實際發薪時，直接以 salary[K-1][N-1] 索引取值，無需重複運算。

複雜度對比

代碼示例

int salary[3][36];
for (int k = 1; k <= 3; ++k) {
    for (int n = 1; n <= 36; ++n) {
        salary[k-1][n-1] = 50*n + k*k*k + 2*k*k + 1000*k + 100;
    }
}
// 查詢某員工薪資
int empSalary = salary[K-1][N-1];

適用場景

• 參數範圍有限、組合總數較小的重複計算場景。
• 嵌入式系統、高頻交易、遊戲屬性查表等對延遲敏感的領域。

這是典型的「預計算 + 查表」優化模式，以極小的記憶體換取巨大的 CPU 時間收益。