リンク：https://www.nowcoder.com/questionTerminal/fe9be0ec96a14b39b2ec5c90fd7d554b?orderByHotValue=1&page=1&onlyReference=false
出典：牛オフネット
限り、以下の式に従うの複雑さとして、あなたはこの式を適用することができ推定値を再帰式の問題の複雑さ、時間複雑
例：再帰的最大配列T（N）= 2 * T（N / 2）+ O（1）を見つけます
T（N）：サンプルサイズは、N、の時間複雑である
N：親サンプルは、発行
：サブ問題の数は（親の問題がいくつかのサブ問題に分割されて発生し、再帰呼び出しを考慮する必要、唯一考慮しません親子関係単層）
B：例えば、Nサブ問題に分割し、試料の量（サンプルサブ問題の量に対処する必要がある）、サブ問題、二つの部分、サンプルのサブ問題に分割されるN / 2
O（N ^ D）：コールサブプロセスが除去され超え残り動作時間の複雑さ、所望の残りの費用（通常の操作であったO（1））
- ログ（B、A）> D - >複雑さはO（N ^ログ（B、A））であります
- ログ（B、A）= D - >複雑さはO（N ^ D * logN個）であります
- 複雑さO（N ^ D）である - （B、A）<D>は、ログ
- （B、A）ログベースで表現さbに、Aが真の数であります
一例として、K-大きなパーティションアルゴリズムを検索するには：
単一のピボット軸を見つけるパーティションよりも大きい（または小さい数）であり、最良の場合において、各アレイは、= N + T（N / 2の時間T（N）を実行して、同じ長さの2つの半分に分割されます）
D = 1、= 1、B = 2。
ログ（B、A）=（N ^ D）= O（N）、D = 1、従って複雑さはO未満ログ（2,1）= 0、