作者:
fmtshk (fmtshk)
2020-01-08 21:07:15https://i.imgur.com/7ZhKa9H.jpg
這題^_^
作者:
DLHZ ( )
2020-01-08 22:03:00你不是寫在上面了嗎
作者:
fmtshk (fmtshk)
2020-01-08 22:41:00對自己答案沒信心
作者:
Aa841018 (andrew)
2020-01-08 22:58:00我覺得如果8xlog(y^4)/8的x大到和2^2y相等或更大，那複雜度有可能超過2^2y
作者:
DLHZ ( )
2020-01-08 23:06:00對欸 那應該是O(8xlog...+2^2y)
照Ａ大的想法的話！最後的10xcosx也要算進去吧！
作者:
DLHZ ( )
2020-01-08 23:21:00我決定答案是O(2^2y+10xcosx)
作者:
Aa841018 (andrew)
2020-01-08 23:46:0010xcosx會被8xlog(y^4)/8包進去吧？cosx基本上就是常數而已，我覺得答案是O(max(2^2y,xlogy))
把x, y視為同地位的變數，我會選2^2y，上面講的x大到跟2^2y的差不多的情況會有點怪，終究一個是polynomial一個是exponential
作者:
ok8752665 (dd8752665)
2020-01-09 10:45:00我也覺得是2^2y 看起來x,y都是變數 那都趨近於無窮大的情況下 應該是2^2y影響最大
雙變數函數的asymptotic是存在c, x0, y0 > 0使得對於所有x > x0, y > y0 f(x,y) <= c*g(x,y)如果答案是2^2y的話 表示 存在c,x0, y0 使得對於所有x>x0, y> y0, xlogy + 2^2y <= c*2^2y這個不合理所以我覺得A大那個答案才對 但我會寫O(xlogy+4^y)
作者:
DLHZ ( )
2020-01-09 12:32:00我想法是y大的話有y^2y來包含 x大的話有10x來包含(或xlogy)那這樣是不是兩個都行？
作者:
zuchang (chang)
2020-01-09 12:56:00x大的話 x Logy 應該還是比10x 大 以成長性看的話
作者:
DLHZ ( )
2020-01-09 13:15:00可是如果單看x 對x偏微兩個斜率不都在常數倍內嗎
謝mi大釋疑，我支持O(xlogy+4^y)這個答案