作者bernachom (Terry)
看板Grad-ProbAsk
標題[理工] [DS]-遞迴樹用夾擠定理不嚴僅嗎?
時間Tue Nov 16 19:57:55 2010
請教一下
如果畫遞迴樹的時後,用夾擠定理算θ
會很不嚴僅嗎?由其是在樹不平的時後
聽到的說法是要用數學歸納法比較嚴僅~
不知道是否為真
想確定一下,夾擠定理是否真的不嚴僅而已
謝謝幫忙。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.136.149.125
→ privatewind:這只是說漂不漂亮而已,就像你舉反例去證明其命題為錯 11/17 08:57
→ privatewind:數學家會說這不是很嚴僅,但是他能說這錯嗎? 呵呵~ 11/17 08:57
→ privatewind:我想他的嚴僅定義是 對每一種情況都給予清晰的答案 11/17 08:59
→ privatewind:如果是這樣,數學歸納法在這就給予相當明確的證明 11/17 09:00