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)这个答案