誰にも見えないブログ

雑なメモ。まとまってない文章等

2019-12-28から1日間の記事一覧

今日のアルゴリズム:マージソート、分割当時等

アルゴリズムイントロダクションのメモ2 p24~35まで読了。練習問題は解かない。 マージソート 分割統治の典型的な例 分割:入力n長の列をn/2の部分列に分割 統治:部分列のソート 結合:マージ MERGE(A,p,q,r) A:配列 p,q,r:添字。ただしp<=q

今日のアルゴリズム:用語、基礎概念等

kindleより達人出版会から買うのがおすすめ。 tatsu-zine.com とりあえず冒頭からp24まで読んだ。気になった用語などのメモ アルゴリズム:ある値または値の集合を入力として取り、ある値または値の集合を出力として生成する明確に定義された計算手続き(p4) …