オーダーについて知っておくべき5つのこと - わさっきhb
研究室のゼミ発表で，「オーダーのことはよく分かっていませんが…」という前置きで計算量の見積もりをしているものを，昨年，今年と見かけました． この日記が役に立つか，余計な御世話になるか分かっていませんが，ここに整理を試みてみました． 1. ビッグ・オー記法 「アルゴリズムの計算量をオーダーで表してみなさい」と指示されたときのオーダーは， 注文，発注という意味でもなく， 順番*1，順序，秩序という意味でもなく， 「百万のオーダー」*2というような使い方でもなく， 数学の位数という意味でもなく， ビッグ・オー記法，あるいはwikipedia:ランダウの記号を用いて表すものを言います． 2. 一番次数の高いもの以外，それと係数は無視 ビッグ・オー記法では，基本的に，一つの文字に関するできるだけ簡単な数式に，「O( )」をかぶせます．このとき， 複数の項の足し算なら，次数の最も高いものだけを残し，他
ページ番号の書き方 - わさっきhb
当雑記では，本などからの出典を書くとき，そのページ番号は「p.数字」または「pp.数字-数字」のいずれかの表記を用いています．「p.」はpage，「pp.」はpagesの略です． 高校1年あたりの英語の授業で知り，大学1年になって塾で教える教材にそういう表記があって，こう表記するのが当たり前となりました．自分で書くようになったのは，研究会の予稿集や投稿論文の参考文献からですが，そこでもこの表記で問題なしでした． といったところで，今年読んだ本． Question 10: 該当ページを示すのに，p.8-10としてはいけませんか? 一般的なルールは，第7章5節を見てください．また，第6章4-5項も参照してください． なお山内[2001]は，以下のようにいくつかの例を並べて，○（良し），×（ダメ），△（仕方ない）という分類をしています（pp.120-121）． ○p.20 ○pp.20-25 ×
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
