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