プログラミングに最も必要なのは数学力
■ このスレッドは過去ログ倉庫に格納されています
0278デフォルトの名無しさん
NGNGクイックソートがバブルソートやヒープソートよりも速いことを、
数学的に証明してみせてください。
それから、シェルソートやコームソートの計算量も。
アルゴリズムの計算量やメモリ使用量というようなときに、数学は必要になるわけだが。
いくら写像ソートや分布数えソートがO(n)だといっても、
メモリ使用量が多くて使えない場合もあるわけだから。
■ このスレッドは過去ログ倉庫に格納されています