看板 [ Math ]
討論串[其他] big O 大於的證明
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] big O 大於的證明
推噓1(1推 0噓 2→)留言3則，0人參與, 3年前最新作者deathcustom (Full House)時間3年前 (2022/09/13 15:07), 編輯資訊
0
0
0
內容預覽:
給你一個高中生就可以證明的方式. 考慮N偶數2n. 左式 = (2n)*(2n)*(2n)*....*(2n). 右式 = (2n*1)*((2n-1)*2)*...*(n*(n-1)). 左右均為n個元素且右式每一項均大於左式. 考慮N為奇數2n+1. 左式 = (2n+1)*(2n+1)*...
(還有79個字)
#1
[其他] big O 大於的證明
推噓2(2推 0噓 2→)留言4則，0人參與, 3年前最新作者magic704226 (梅姬?沒雞?傻傻分不清楚)時間3年前 (2022/09/12 05:44), 編輯資訊
0
0
0
內容預覽:
O(N^(N/2)) < O(N!). 這個要如何證明 ?. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.92.165 (臺灣). ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1662932666.A.5CB.html.
首頁
上一頁
1
下一頁
尾頁