バイナリ検索時間の複雑さ、パーティション時間の複雑さ

 バイナリ検索時間の複雑さ

パーティションの時間複雑

O(n) = O(n) + O(n/2) + O(n/4)+....

次いで、得られた幾何総和式O(2N)であり、即ち、O(N)

 

おすすめ

転載: www.cnblogs.com/ymjyqsx/p/11323383.html