プログラミングに最も必要なのは論理的思考能力
■ このスレッドは過去ログ倉庫に格納されています
0183デフォルトの名無しさん
NGNG×大抵のソフトが採用しているアルゴリズムがO(n^2)である
○考えずに作った大抵のソフトにはO(n^2)アルゴリズムが)の部分が出来てしまう
たとえば、FATシステムでファイルをN個作るだけでO(n^2)となる。
O(log n)アルゴリズムを採用出来るのは、整列済検索などごく一部であり、
N個のデータを処理する一番効率よい方法はO(n*lon n) となる。
■ このスレッドは過去ログ倉庫に格納されています