[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 162匹目 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
703: 699 (ﾜｯﾁｮｲ 154f-FFna) 2022/11/16(水)08:49 ID:pSETlPcG0(2/2) AAS
ウェブ系は、すべてLinux で、ほとんどがDocker, Kubernetes。
Docker, Kubernetesは、Linuxだけの技術だから、Windows では使えない
AWS Fargate, Kubernetes などを使う
今の円安で、Ruby on Rails, AWS Solution Architect の米国年収は、2千万円ぐらいになっている
704(1): (ﾜｯﾁｮｲ cd09-IBSA) 2022/11/16(水)08:54 ID:NCFSxcTe0(1/2) AAS
>>702
むずいので数値いれてグラフなどで推測
705(2): (ﾃﾃﾝﾃﾝﾃﾝ MM4b-K222) 2022/11/16(水)09:24 ID:yIXO99M3M(2/4) AAS
>>704
えっっ？
実際に実行して測ってるってことですか？？
ソースコードの字面から判断していないってことですか？
706: (ｽﾌﾟｯｯ Sd03-BAH0) 2022/11/16(水)09:33 ID:KvEnYtSSd(1) AAS
プログラムの計算量って乱数や与えられた引数などのパラメータで変化するし停止性問題も絡まん？
707(2): (ｵｯﾍﾟｹ Src1-sptE) 2022/11/16(水)09:37 ID:XqX9DUnor(1) AAS
計算量ってなんやねん
708: (ﾜｯﾁｮｲ cd09-IBSA) 2022/11/16(水)10:10 ID:NCFSxcTe0(2/2) AAS
>>705
アルゴリズムを詳しくしればソースコードから割り出せるだろうがムズい
簡単にできるなら実測でのボトルネック、ホットスポットを調査する必要もない
709: (ﾌﾞｰｲﾓ MM43-5kBA) 2022/11/16(水)10:21 ID:o8SU89y7M(1) AAS
>>705
ソースコードの字面だけから判断するには使われてる関数全ての計算量を把握する必要があるから
簡単なコードじゃなければ実行して推測してからコードを再精査したほうが早い
710(1): (ﾃﾃﾝﾃﾝﾃﾝ MM4b-K222) 2022/11/16(水)14:46 ID:yIXO99M3M(3/4) AAS
じゃあアルゴリズムの定義から計算量をしるためにはどうしたらいいんですか？
711: (ｽｯﾌﾟ Sd43-Fx2v) 2022/11/16(水)15:13 ID:qdE2los5d(1/2) AAS
オーバーヘッドくんまた来たんか
懲りないねぇ
712: (ﾌﾞｰｲﾓ MM4b-IvqH) 2022/11/16(水)15:45 ID:P0kJNpILM(1) AAS
>>710
アルゴリズムの本に書いてあるからよめ
713(5): (ﾜｯﾁｮｲ b507-z+Fy) 2022/11/16(水)15:50 ID:aQWGxl0T0(1/2) AAS
ざっくり言うと関数内部で使われてる見えないループも含めて一重ループで書けるならO(n)
二重ループならO(n^2)
三重ループならO(n^3)
これは最大値を取る
つまり二重ループと一重ループの両方があるならO(n^2)になる
一重ループだけど最初の要素から最後の要素まで全て扱うのではなくバイナリサーチのように絞り込んでいくものはO(log n)
O(log n)の外側または内側にループがあるものはO(n log n)
714: (ﾃﾃﾝﾃﾝﾃﾝ MM4b-K222) 2022/11/16(水)15:59 ID:yIXO99M3M(4/4) AAS
>>713
なるほどありがとうございます
715: (ｵｯﾍﾟｹ Src1-sptE) 2022/11/16(水)16:55 ID:wmw1pnHgr(1) AAS
いえいえ
716: (ﾜｯﾁｮｲ b507-z+Fy) 2022/11/16(水)17:33 ID:aQWGxl0T0(2/2) AAS
計算量ってなんやねんって言ってたやつか
717: (ｽｯﾌﾟ Sd43-BAH0) 2022/11/16(水)17:45 ID:qdE2los5d(2/2) AAS
以前出没したときの「ファイルの読み込みがキャッシュされて正しい計算量が測れない～」という主張が馬鹿にされてたのは、
読み込みがO(n)の処理だからというのを彼はこれで理解できたんだろうか？
718: (ﾌﾞｰｲﾓ MM4b-5kBA) 2022/11/16(水)18:28 ID:9x/QnXJzM(1) AAS
計算量を求めたいのに>>713の内容を知らないのならむしろ>>707の返しは適切
719: (ｱｳｱｳｳｰ Saa9-z+Fy) 2022/11/16(水)19:32 ID:xCth68Msa(1) AAS
計算量の求め方を知りたいと言ってるのに適切なわけないだろw
720: (ﾜｯﾁｮｲ 05ac-sptE) 2022/11/16(水)19:35 ID:/4zvzp400(1) AAS
適切かどうかはもうしらんけど、
ワイは>>713の返しを思いつかんかったから偉いのは>>713やで
ハイエナしたかったんや^^
721(1): (ﾌﾞｰｲﾓ MM11-5kBA) 2022/11/16(水)21:34 ID:uNjW/UlHM(1) AAS
(algorithmic)complexityの意味で計算量という言葉を使ってるなら>>713に書いてるような基本的なことを知らないはずがない
つまり質問者は計算量という言葉を回答者とは異なる意味で使ってる可能性が大なのでその点を明確にできる>>707の返しは適切だってこと
722: (ﾜｯﾁｮｲ e535-3ACM) 2022/11/16(水)23:20 ID:G5qDJNLu0(1) AAS
くだらん
723: (ﾜｯﾁｮｲ b507-z+Fy) 2022/11/17(木)00:05 ID:4KTz9nEJ0(1/2) AAS
>>721
見本のようなアスペだな
それ演技？
それとも地？
724(3): (ﾃﾃﾝﾃﾝﾃﾝ MM4b-K222) 2022/11/17(木)07:46 ID:AvIWLuzYM(1/2) AAS
>>713のようなことってどこに書いてあるの？
ワイ高校生やからわからんのやが
725: (ｽｯﾌﾟ Sd43-BAH0) 2022/11/17(木)08:58 ID:YIS7w0Rud(1/3) AAS
>>724
大学のコンピュータシステム専攻の講義でやったような……
726: (ｱｳｱｳｳｰ Saa9-z+Fy) 2022/11/17(木)09:36 ID:iZGPxVu/a(1) AAS
>>724
ここに書いてある
外部ﾘﾝｸ:ja.wikipedia.org
727(2): (ﾜｯﾁｮｲ dd49-sptE) 2022/11/17(木)10:38 ID:ZryxLray0(1/2) AAS
計算量とかが気になるならatcoder(競技プログラミングスレ)とか足を踏み入れてみれば？
728: (ﾜｯﾁｮｲ b507-z+Fy) 2022/11/17(木)11:55 ID:4KTz9nEJ0(2/2) AAS
>>727
競プロスレだと計算量なんか常識だから誰もそんな話してないと思うぞ
729: (ﾜｯﾁｮｲ dd49-sptE) 2022/11/17(木)13:31 ID:ZryxLray0(2/2) AAS
ざっとスレ見たけど誰もじゃなかったぞ、数カキコはある()
730: (ﾃﾃﾝﾃﾝﾃﾝ MM4b-K222) 2022/11/17(木)15:33 ID:AvIWLuzYM(2/2) AAS
>>727
だからatcoderに踏み入れようとしている高校生です
731: (ﾌﾞｰｲﾓ MM11-5kBA) 2022/11/17(木)15:46 ID:o22qdm2FM(1) AAS
>>724
「big o notation」や「complexity analysis」で検索して出てくる動画とか
簡単なアルゴリズムの入門本を読めばいいよ
動画ﾘﾝｸ[YouTube]
とか
外部ﾘﾝｸ:www.manning.com とか
つか計算量って言葉はどこで勉強したんだ？
その時に一緒に学ぶ内容だと思うんだが
732: (ｽｯｯﾌﾟ Sd43-X/jP) 2022/11/17(木)16:44 ID:/XHA567vd(1) AAS
これからatcoderやるなら鉄則本一冊買っとけ
上下前次1-新書関写板覧索設栞歴
あと 270 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.012s