Pythonのお勉強 Part76

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