[理工] [DS]-遞迴樹用夾擠定理不嚴僅嗎?

看板Grad-ProbAsk作者 (Terry)時間13年前 (2010/11/16 19:57), 編輯推噓0(0推 0噓 4→)
留言4則, 1人參與, 最新討論串1/1
請教一下 如果畫遞迴樹的時後，用夾擠定理算θ 會很不嚴僅嗎?由其是在樹不平的時後 聽到的說法是要用數學歸納法比較嚴僅~ 不知道是否為真 想確定一下，夾擠定理是否真的不嚴僅而已 謝謝幫忙。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.136.149.125
→
11/17 08:57, , 1F
這只是說漂不漂亮而已，就像你舉反例去證明其命題為錯
11/17 08:57, 1F
→
11/17 08:57, , 2F
數學家會說這不是很嚴僅，但是他能說這錯嗎? 呵呵~
11/17 08:57, 2F
→
11/17 08:59, , 3F
我想他的嚴僅定義是 對每一種情況都給予清晰的答案
11/17 08:59, 3F
→
11/17 09:00, , 4F
如果是這樣，數學歸納法在這就給予相當明確的證明
11/17 09:00, 4F
‣ 更多 bernachom 的文章
文章代碼(AID): #1Cud75SQ (Grad-ProbAsk)