计算机算法设计问题
1.?(1)
有一个常数c1。f(n)?& lt=?c1?*?标准语
有一个常数c2,?g(n)?& lt=?c2?*?r(n)
设常数c?=?max(c1,?c2)
然后呢?f(n)?+?g(n)?& lt=?c1?*?s(n)?+?c2?*?r(n)?& lt=?c?*?(s(n)?+?r(n))?=?O(s(n)?+?r(n))1。(2)
设常数d?=?c1?*?c2
那么f(n)?*?g(n)?& lt=?c1?*?s(n)?*?c2?*?r(n)?=?d?*?s(n)?*?r(n)?=?O(s(n)*r(n))