235(1): デフォルトの名無しさん [sage] 2024/07/28(日) 15:22:28.11 ID:v6kdbv5j(1) AAS
>>233
このひと毎回記事に無関係な画像貼っててうざいんだけど
著作権侵害してそう

317(1): デフォルトの名無しさん [sage] 2024/08/07(水) 22:06:23.49 ID:ST9RQ1LZ(1) AAS
>>314
どう使うかわかりきってる？
誰もそんな話してないだろ
逆にどう悪用するっていうの？
仮に悪用できたとして，それによってもたらされる損害ってそこまで大きくないでしょ

562(3): デフォルトの名無しさん [sage] 2024/10/01(火) 13:43:31.05 ID:IAZr+/tE(2/3) AAS
>>557
間違ってはない
要素数が小さい時には計算量だけじゃ比較できないが要素数が多くなってくると計算量だけで速度が決まる

例えばnが10¹⁰の時、O(n²)だと10²⁰回の計算が必要になるがO(n)なら10¹⁰回の計算で済む
一つの計算にかかる時間が同じならO(n²)の方が100億倍の時間がかかるし、仮にO(n)の一つの計算がO(n²)の一つの計算の100倍かかるとしてもO(n²)の方が1億倍の時間がかかる

要素数少ない時なんてどっち使っても一瞬で終わるんだから多い時に短い時間で済むようにするのが普通だよ

589(1): デフォルトの名無しさん [sage] 2024/10/03(木) 17:48:49.31 ID:0UDfcZJO(1) AAS
もし相手が自衛官だったらこの人どうするつもりなんだろう…

592(2): デフォルトの名無しさん [sage] 2024/10/03(木) 23:42:38.37 ID:Y5lqjlce(1) AAS
>>591
「自分と同じ程度に他人も馬鹿だろう」とか思わなくて良いよ

620(1): デフォルトの名無しさん [sage] 2024/10/09(水) 15:27:18.79 ID:Ru5Se+Mz(1) AAS
硬貨3種類の Change-Making Problem（お釣り生成問題）を解く計算量 log オーダーのアルゴリズム
外部ﾘﾝｸ:qiita.com
> 興味深い内容をありがとうございます。どこかの学会で発表しないのですか？

計算量よくわかってない人がこういう記事にコメントして「学会で〜」とか言ってるの鋼のメンタルよな。

799(4): デフォルトの名無しさん [sage] 2024/12/07(土) 13:30:40.05 ID:YXeDY4Fl(1/3) AAS
SME日記その4 Streaming SVE modeでCNTWを実行してみる．
外部ﾘﾝｸ:qiita.com

どこで illegal hardware instruction が発生したかも確認しないで

SME日記その5 Streaming SVE modeでCNTWを実行してみる Part 2
外部ﾘﾝｸ:qiita.com

なんかわからんけど動くようになったという記事。これで大学の先生って呆れるわ。

つか
外部ﾘﾝｸ:godbolt.org
> <source>:26:20: warning: format specifies type 'unsigned long long' but the argument has type 'uint64_t' (aka 'unsigned long') [-Wformat]
> 26 | printf("%llu\n", cntw());
> | ~~~~ ^~~~~~
> | %lu
> 1 warning generated.

コンパイラが警告出すコード平気で公開すんなよ恥ずかしい。

918(5): デフォルトの名無しさん [sage] 2025/01/09(木) 11:14:54.45 ID:fEJ6jGN3(1/2) AAS
『フィボナッチ数を計算する多分最速の方法』
> フィボナッチ数列を高速に計算するプログラムをRubyで作成しました。多分このアルゴリズムが一番速いと思います(適当

試したら1000万番目のフィボナッチ数も1秒掛からずに求まったわ。
1000万回繰り返し足し算する間抜けなロジックを

> Fibonacci with Matrix は素晴らしく速いですね！

と言ってたどこぞの先生は率先して爪の垢を煎じて飲むべき。誰となく。