[過去ログ] 3Dゲームの作り方を教えてください (274レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
236: 2014/12/30(火)03:26:05.42 ID:NdLAMzIP(1) AAS
君は、2分木を知ってる?
千個のデータ中から、あるデータを探すのに、
線形探索なら最悪千回かかる

2分木なら、2^10=1,024 だから、10回で探せる
なぜなら1回の探索で、半分のデータを切れるから

今、1〜1,000中から、300を探したい場合、
最初に500と比べて、300は500未満だから、
省3
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.880s*