2007-08-03から1日間の記事一覧
本日は(今後も?),質問を増やして,一つ一つの解説の分量を減らしてみます. なぜきちんと時間計算量を求めるのではなく,オーダで表すの? 何らかの計算モデルで厳密に時間計算量を求めても,実装するプログラムでその値にならないことが想像できるためです…
本日は(今後も?),質問を増やして,一つ一つの解説の分量を減らしてみます. なぜきちんと時間計算量を求めるのではなく,オーダで表すの? 何らかの計算モデルで厳密に時間計算量を求めても,実装するプログラムでその値にならないことが想像できるためです…