计算机与算法公式 — 定义、单位与适用条件 · SciAtlas

← 全部学科

找到 4 条公式 · 当前显示 4 条解释 · 单位 · 适用条件

计算机与算法

Amdahl 定律

S(p)=\frac1{(1-f)+f/p}

估算有限可并行部分带来的理论加速上限。

查看公式解释

计算机与算法

二分查找复杂度

T(n)=O(\log_2 n)

每次将有序搜索范围减半，迭代数为对数级。

查看公式解释

计算机与算法

分治主定理的平衡情形

T(n)=aT(n/b)+\Theta(n^{\log_b a})=\Theta(n^{\log_b a}\log n)

给出子问题与合并代价平衡时的渐近复杂度。

查看公式解释

计算机与算法

Softmax 归一化

p_i=\frac{e^{z_i}}{\sum_j e^{z_j}}

将实数得分映射为和为 1 的正值分布。

查看公式解释