Loading docs/misc/job-order.md +1 −1 Original line number Diff line number Diff line Loading @@ -44,7 +44,7 @@ Livshits-Kladov 定理成立，当且仅当代价函数是以下三种情况： - 指数函数： $f_i(t) = c_i e^{a t} + d_i$ ，其中 $c_i,a>0$ ； - 相同的单增函数： $f_i(t) = \phi(t)$ ，其中 $\phi(t)$ 是一个单增函数。 定理是在假设代价函数足够平滑（存在三阶导数）的条件下证明的。在这三种情况下，问题的最优解可以通过简单的排序在 $O(n\log_2n)$ 的时间内解决。 定理是在假设代价函数足够平滑（存在三阶导数）的条件下证明的。在这三种情况下，问题的最优解可以通过简单的排序在 $O(n\log n)$ 的时间内解决。 * * * Loading Loading
docs/misc/job-order.md +1 −1 Original line number Diff line number Diff line Loading @@ -44,7 +44,7 @@ Livshits-Kladov 定理成立，当且仅当代价函数是以下三种情况： - 指数函数： $f_i(t) = c_i e^{a t} + d_i$ ，其中 $c_i,a>0$ ； - 相同的单增函数： $f_i(t) = \phi(t)$ ，其中 $\phi(t)$ 是一个单增函数。 定理是在假设代价函数足够平滑（存在三阶导数）的条件下证明的。在这三种情况下，问题的最优解可以通过简单的排序在 $O(n\log_2n)$ 的时间内解决。 定理是在假设代价函数足够平滑（存在三阶导数）的条件下证明的。在这三种情况下，问题的最优解可以通过简单的排序在 $O(n\log n)$ 的时间内解决。 * * * Loading
