一道关于算法的题,证明O(n)的应该是O(n^3)吧?但是证明过程我不太会写

一道关于算法的题,证明O(n)的应该是O(n^3)吧?但是证明过程我不太会写 f1(n)=O(g1(n)),f2(n)=O(g2(n)),证明f1(n)*f2(n)=O(g1(n))*O(g2(n))这是算法设计与分析里面的题目,O符号表示运行时间的上界, 计算机 算法设计题1、试证明下面的定理：(1) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)+g(n)=O(s(n)+r(n)) (2) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)*g(n)=O(s(n)*r(n))2Show that lgn!= θ(n lg n)(Not:that lgn!= θ(n lg n) means t 算法的一些习题,一 完成下列关于复杂度的问题（1）使用定义证明：证明2n=o(n2) （2）使用master定理求解T(n) = 9T(n/3) +n 二 请举例说明分治算法、动态规划算法、贪心选择算法、回溯算法和分 算法的一些习题,一 完成下列关于复杂度的问题（1）使用定义证明：证明2n=o(n2) （2）使用master定理求解T(n) = 9T(n/3) +n 二 请举例说明分治算法、动态规划算法、贪心选择算法、回溯算法和分 算法分析与设计 证明如下定理如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)+g(n)=O(s(n)+r(n))1、试证明下面的定理：(1) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)+g(n)=O(s(n)+r(n))(2) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)*g( 数学函数证明题O（h(n)） O的意思是大O函数 谢谢 请教一道关于无穷小量与无穷大量的比较的证明题o(g(x))+o(g(x))=o(g(x)) (x->x0) 帮我证明一下n!=O(n^n)成立 这是算法分析题哈 关于数据结构,为什么在一个可以用时间复杂度为O（n log n）算法的方法中不能用O（n²）代替? 算法设计与分析的题目,证明：如果分治法的合并可以在线性时间内完成,则当子问题的规模之和小于原问题的规模时,算法的时间复杂性可达到O(n).这是关于分治法的题 设求解同一问题有四种算法,这四种算法各自的时间复杂度分别为O(n^2),O(nlogn),O(2^n),O(n),则这四种算法按时间效率由高到低的排列次序为 关于算法与数据结构的一道题 关于证明切线的一道题如图,已知△ABC内接于○O,AB是○O的弦,且 已知圆O,写出求作圆O圆心的一个算法 如图,每个图都是由若干盆花组成的三角形图案,当每条边（包括两个顶点） 有n（n大于1）盆花时,这个图案花盆的总数是多少?o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o当n=2时s=3 当n=3 使用Big-o的定义证明如下内容1）3n^3+n=O(n^3)2)n^2+2^n=O(2^n) 算法设计与分析 证明：=o（n^n） 写通俗点