オーダー記法・その1:使用例からの導入

今回は情報科学においてよく用いられる「オーダー記法」について説明します。オーダー記法は、諸量の評価式から重要な部分を抜き出すのに便利な記法であり、情報系分野では基本的な記法として多く用いられます。ただ、見かけによらずその厳密な意味は少々複雑です。また、情報系独特とも言える記法もしばしば見かけます。…