Pythonのお勉強 Part76

[1 デフォルトの名無しさん (ﾜｯﾁｮｲ efa0-BZc0) 2025/10/18(土) 22:03:43.35 ID:RYa38xSb0]

!extend:default:vvvvv:1000:1024
!extend:default:vvvvv:1000:1024

↑スレ立てる毎に減るので、減ってたら３つに補充すること。

※前スレ
Pythonのお勉強 Part75
https://mevius.5ch.net/test/read.cgi/tech/1743698824/

---

VIPQ2_EXTDAT: default:vvvvv:1000:512:: EXT was configured

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

Common Lispの本を読んだな
妙に面白かった記憶がある

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

関数についての説明を見ると、関数の例題プログラムを一つも見せていない段階でグローバル変数とローカル変数について説明しています。
理解できるようには書かれていません。

[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
同じじゃん