2016-06-11から1日間の記事一覧
関数fがあったときに、 すべての場合において、入力のサイズnに比例して実行時間が変化する場合 実行時間は f(n) = Θ(n) と表される。 入力の中身によってはオーダーに差がでるとき、 これ以上は実行時間が大きくならないオーダーがnであれば f(n) = Ω(n) と…
関数fがあったときに、 すべての場合において、入力のサイズnに比例して実行時間が変化する場合 実行時間は f(n) = Θ(n) と表される。 入力の中身によってはオーダーに差がでるとき、 これ以上は実行時間が大きくならないオーダーがnであれば f(n) = Ω(n) と…