[理工] 103台大電機 線代

作者: TampaBayRays (光芒今年拿冠軍)   2017-11-14 15:50:39
https://i.imgur.com/TjXuIoH.jpg
請問c選項是對的嗎?
雖然max(n,m)的確是rank(A)的upper bound,
但是A的rank根本不可能超過min(n,m)啊
這樣也可以選?
感謝!
作者: kevindai10   2017-11-14 15:58:00
呃 它都不大於min了 當然不會大於max啊
作者: s1020824 (HowardW)   2017-11-14 15:59:00
就像如果T(n)等於big oh(n)也會等於big oh(n^2) 一樣都在範圍內只不過比較不tight
作者: xChih (xChih)   2017-11-14 16:00:00
"0小於1 " 所以"0小於2"是對的
作者: TampaBayRays (光芒今年拿冠軍)   2017-11-14 16:05:00
說的也是XD我了解了~感謝各位大大!

Links booklink

Contact Us: admin [ a t ] ucptt.com