https://i.imgur.com/7ZhKa9H.jpg
這題^_^

你不是寫在上面了嗎

對自己答案沒信心

我覺得如果8xlog(y^4)/8的x大到和2^2y相等或更大，那複雜度有可能超過2^2y

對欸 那應該是O(8xlog...+2^2y)

照Ａ大的想法的話！最後的10xcosx也要算進去吧！

我決定答案是O(2^2y+10xcosx)

10xcosx會被8xlog(y^4)/8包進去吧？cosx基本上就是常數而已，我覺得答案是O(max(2^2y,xlogy))

把x, y視為同地位的變數，我會選2^2y，上面講的x大到跟2^2y的差不多的情況會有點怪，終究一個是polynomial一個是exponential

我也覺得是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)

我想法是y大的話有y^2y來包含 x大的話有10x來包含(或xlogy)那這樣是不是兩個都行？

x大的話 x Logy 應該還是比10x 大 以成長性看的話

可是如果單看x 對x偏微兩個斜率不都在常數倍內嗎

謝mi大釋疑，我支持O(xlogy+4^y)這個答案