2010-02-07から1日間の記事一覧
順序統計量とメディアン 配列中のk番目の大きさの値は最悪でもO(n)で取れますよという話。このChapterでPart IIは終わり。Part IIIはデータ構造。 9.1-2 A:最小値の候補だが、最大値ではないもの B:最大値の候補だが、最小値ではないもの C:最大値・最小値の…
順序統計量とメディアン 配列中のk番目の大きさの値は最悪でもO(n)で取れますよという話。このChapterでPart IIは終わり。Part IIIはデータ構造。 9.1-2 A:最小値の候補だが、最大値ではないもの B:最大値の候補だが、最小値ではないもの C:最大値・最小値の…