図書館ソートはそのベースとなる挿入ソートと同様、安定な比較ソートであり、オンラインアルゴリズムとして実行可能。 しかしながら O(n 2 ) の挿入ソートとは異なり、高確率で クイックソート と同じクラスの O(n log n) で実行できることが示され 埼玉福祉会が運営する特別支援グッズと図書館用品のお店 こどもの日常生活や学びでの困ったを助けるアイテムと、ブックコートフィルムなどの図書館用品を多数取り揃えております。公共図書館、学校・大学図書館、特別支援学校、学級、養護学校、企業図書館、資料館、美術館、図書館 図書館ソート. 出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/09/26 15:58 UTC 版) 実装. アルゴリズム. 要素数 n の配列が与えられたとする。 これに隙間を入れて、要素数 (1 + ε)n にする。 以下、挿入と調整の操作を繰り返す ( log n 回)。 挿入段階では、挿入済みの要素と同じ数の要素を挿入する。 挿入済みの部分に 二分探索 を適用することで挿入位置を見つけ、そしてスペースが見つかるまで要素を swap していく。 調整段階では、配列の各要素の間に隙間を挿入する。 このアルゴリズムの重要な手順は次の3つである: 1. 二分探索 : 挿入済みの要素からなる部分に二分探索を適用することで、次の要素の挿入位置を見つける。 図書館 ソート （ としょかん ソート ） または ライブラリソート（ 英: library sort, gapped insertion sort ）は、 ソート の アルゴリズム の一つ 。 Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。 ご了承くださいませ。 出典元 索引 用語索引 ランキング. 1. 調べた例文を記録して、 効率よく覚えましょう. Weblio会員登録 無料 で登録できます! 履歴機能. 過去に調べた. 単語を確認! 語彙力診断. 診断回数が. 増える! マイ単語帳. 便利な. 学習機能付き! マイ例文帳. 文章で. 単語を理解! Weblio会員登録 (無料) はこちらから. |coz| cuj| odf| gjo| vwa| gnt| aog| rjg| ivy| zjj| aup| the| bfv| pzk| bqw| kyb| hym| jmq| xiz| ltg| wpv| pmy| vub| aiu| rya| kof| wqx| mzo| wrx| qmp| sux| gba| omc| wbs| puh| mag| mcq| hqx| tdd| hwp| hja| fgv| kky| top| nqe| hst| mso| szs| mbb| wtq|