ホーム » 「底変換の公式」タグがついた投稿
タグアーカイブ: 底変換の公式
処理時間のオーダー(回答編)
2分探索法の処理時間の見積もり コンピュータで2分探索法で、データ100件で10[μsec]かかったとする。 データ10000件なら何[sec]かかるか？ 解答 2分探索法なので、処理時間はO(logN) であり、T(N […]
ホーム » 「底変換の公式」タグがついた投稿
2分探索法の処理時間の見積もり コンピュータで2分探索法で、データ100件で10[μsec]かかったとする。 データ10000件なら何[sec]かかるか？ 解答 2分探索法なので、処理時間はO(logN) であり、T(N […]