Pythonのお勉強 Part76

[170 デフォルトの名無しさん (ﾜｯﾁｮｲ 7719-vR5a) 2025/12/13(土) 17:45:47.55 ID:a3bExyWW0]

探索のところを見ると、

「線形探索では、最小探索回数は1回、最大探索回数はｎ回、したがって平均探索回数は(n+1)/2回になる。」

と書いてあります。

(1 + … + n) / n = (n+1)/2回と計算するべきですよね。

[171 デフォルトの名無しさん (ﾜｯﾁｮｲ f754-IRSQ) 2025/12/13(土) 18:04:41.17 ID:0LoOAypn0]

サイコロの目の平均はと聞かれて、
1と6足して割ればええやろ、と思うけどな

[172 デフォルトの名無しさん (ｱｳｱｳｳｰ Sa43-Zm2/) 2025/12/14(日) 10:21:43.09 ID:O1BhnRhBa]

>絶対に予備知識がないと分からないような説明
そりゃ入門書じゃなくて前提の上で説明してる本ならそうだろ

[173 デフォルトの名無しさん (ｱｳｱｳｳｰ Sa43-Zm2/) 2025/12/14(日) 10:23:56.15 ID:O1BhnRhBa]

>>170
なんのために平均って描いてあるんだ

[174 デフォルトの名無しさん (ﾜｯﾁｮｲ 6319-1bfe) 2025/12/14(日) 10:33:32.14 ID:la0bN9Wk0]

>>172
高校の教科書なので予備知識はゼロということになります。

[175 デフォルトの名無しさん (ﾜｯﾁｮｲ ef73-ZTnH) 2025/12/14(日) 10:41:42.80 ID:4RDsvJB60]

その教科書は知らないけれど、Pytnonの場合、公式のリファレンスやチュートリアルが充実しているから、そちらを読んで、わからない点があったら教員に聞くというだけで十分じゃないかなぁ。

[176 デフォルトの名無しさん (ﾜｯﾁｮｲ c665-K2Zr) 2025/12/14(日) 11:33:13.72 ID:UO71nC250]

>>170
「平均探索回数」って目的のデータが必ずデータ群の中に存在する場合だけの探索回数の期待値ってことでいいの？

現実ではそんな前提が成り立つ状況の方が少ないので単純にO(n)と捉えたほうがいいんじゃねって気がするんだが

[177 デフォルトの名無しさん (ﾜｯﾁｮｲ d6d0-Fgtc) 2025/12/14(日) 22:42:50.00 ID:WzxuJe660]

While(true)
が停止しないこと証明したからチューリング賞くれや

[178 デフォルトの名無しさん (ﾜｯﾁｮｲ 72fe-gk1Q) 2025/12/15(月) 00:05:13.88 ID:OpPIoBy30]

>>170
同じじゃん