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