ポスト

少し違うアプローチをしました。 n/1+n/2+n/3+..n/n <=n/1+n/2+n/2+n/4+n/4+n/4+n/4+.......n/2^K+...+n/2^K =n(K+1) K=O(log n) ゆえに O(n logn)

メニューを開く

nouka28@nouka28

みんなのコメント

メニューを開く

ありがとうございます!!🙇‍♂️

h0503@Lejzmr

メニューを開く

=n(K+1)ではなく、<=n(K+1)ですね

nouka28@nouka28

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ