二分探索の記事へ戻る
1-
1 ななしのよっしん
2017/01/02(月) 22:59:48 ID: dd9CS9lgLl
レスメニュー
アルゴリズムから飛んできたけれど、なかなかに面白い解説する記事だな
ニコニコ大百科の編集履歴機能で説明するのもニコニコ大百科らしくて割りと好き
👍
高評価
0
👎
低評価
0
2 ななしのよっしん
2017/08/19(土) 18:49:21 ID: RX+p7lMNFl
レスメニュー
ピタゴラスイッチで紹介されてたな
手順だけ見ると何回も同じことやって面倒くさそうだけど辞書引くときはみんな自然にやってることってのが面白い
👍
高評価
0
👎
低評価
0
3 強盗
2017/08/20(日) 07:24:29 ID: 4HLpyZURla
レスメニュー
いいぞ
アルゴリズム関連の記事増えろ
👍
高評価
0
👎
低評価
0
4 ななしのよっしん
2017/09/12(火) 14:29:23 ID: M0141PW33E
レスメニュー
二分探索がすごいのは記事にもあるけど
要素が倍に増えても計算量が1回分しか増えないところ

二分探索が厄介なのは前提条件になるソート済みデータを作るために
結局O(n logn)かかるというところ
(ソート済みかわからない場合は先頭から順に見たほうが早い)
👍
高評価
0
👎
低評価
0
二分探索の記事へ戻る
1-

急上昇ワード改

おすすめトレンド

ニコニコニューストピックス

「この状態のままで？」　息子がイギリスまで大切に持ち帰った“まさかの食品”に仰天の13万いいね　「心なしか面構えが違う」「確かに貴重」
「健康診断をサボり気味の人」のほうが長生きできる!? “正常値の維持”にメリットはない
「好きなもの全然変わってない」　小学生の自分と“描きたかったモチーフ”が完全一致　好きなものを貫く姿に「最高にかっこよすぎて痺れます」
旧1000円札の野口英世「キッショ、なんで分かるんだよ」　中からのぞいたのは……『呪術廻戦』オマージュに40万弱いいね！　「天才すぎ」
「高くて買えないので作った」　“自作過ぎるPCパーツ”が脱力感あふれるアイデアで反響「超低コスト、超軽量!!」「消費電力0」
ユニクロしか買わないフランス人夫　“日本好きすぎる”Tシャツコレクションが「うちの夫と同じ」「日本人としてなんだか嬉しい」と話題に
そうはならんやろ！　絵画みたいな奇抜メイク → なじませると……？　予想外の大変身が990万再生　「そうなるの!?」「驚いた」【海外】
「この値段で本当に大丈夫なのか……」　ジョブチューン審査員が大絶賛したローソンのスイーツとは
優秀だが仕事の締め切りにルーズな人に「守ってね」とただ言うだけはダメ。いつもギリギリな人に効果ある、ひろゆきが考える“ズルい”言いまわし