Qiita 2 - キータぞ、来たぞ、キータだぞー

[過去ﾛｸﾞ] Qiita 2 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞あぼーん

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

775: 2023/03/15(水)07:34 ID:S/2xoj/O(1/5) AAS
マシン語がどうとか言ってるが線形探索はマシン語になっても線形探索だから辞書の方が速いんだよなあ

778(1): 2023/03/15(水)12:41 ID:S/2xoj/O(2/5) AAS
>>777
速い遅いは膨大なデータを処理して初めて問題になるところだから実測しなくても計算量だけで余裕でわかるぞ
実測が必要なのは時間計算量が同じ場合と小規模データの場合で今回は関係ない

784: 2023/03/15(水)21:04 ID:S/2xoj/O(3/5) AAS
>>783
そのためにある指標だし

786: 2023/03/15(水)21:32 ID:S/2xoj/O(4/5) AAS
マジで計算量知らないこの板にやついるんだなって
基礎だぞ？

788: 2023/03/15(水)22:01 ID:S/2xoj/O(5/5) AAS
文書の大きさがどの程度になるかわからんだろw
逆に小さい文書しか作らないなら速度などどうでもいいっつー話w