ユユユユユ

webエンジニアです

2021-11-20から1日間の記事一覧

ランダウの記号

TIL

計算量の上界を見るときにビッグオー記法などとよく引き合いに出される、例のランダウの記号というやつについて、解析学のテキストで触れられているものを読んだ。「他の定理はともかくとしてこれなら知っているぞ」といわんばかりの思いで臨んだが、数学的…