2021-02-01から1ヶ月間の記事一覧
無限にありそうな問題。 1以上の整数とが与えられます。 を求めてね。 これを計算量くらいで解こう〜 解法(のとき) 1. baby-step? を計算しよう。愚直にやればいいです。 2. GIANT=STEP? とすると、です。1以上の整数を決めたとき、なるの個数は二分探索で雑…
無限にありそうな問題。 1以上の整数とが与えられます。 を求めてね。 これを計算量くらいで解こう〜 解法(のとき) 1. baby-step? を計算しよう。愚直にやればいいです。 2. GIANT=STEP? とすると、です。1以上の整数を決めたとき、なるの個数は二分探索で雑…