1

線形選択 (中央値アルゴリズムの中央値) の再帰方程式は次のとおりであることを知っています。 

T(n) <= an + T(n/5) + T(7n/10)

しかし、これらの用語はどこから来たのでしょうか? 私は理解しようとしてきましたが、私は非常に混乱しています。誰でも光を当てることができますか？

4

1 に答える 1