[理工] 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