Big o 渐近递归中的不等式_Big O_Complexity Theory

Big o 渐近递归中的不等式

big-o

Big o 渐近递归中的不等式,big-o,complexity-theory,Big O,Complexity Theory,以下内容摘自《算法理论与实践》（Gilles Brassard和Paul Bratley），第47页我试过了，但无法证明用黄色突出显示的部分。f（n）是f（n），t（n）是t（n），我看不到f（n）和t（n）之间有任何关系，除非我能以某种方式定义f（n）=g（t（n））？有人能给我点灯吗谢谢我已经知道怎么做了我已经知道怎么做了

以下内容摘自《算法理论与实践》（Gilles Brassard和Paul Bratley），第47页

我试过了，但无法证明用黄色突出显示的部分。f（n）是f（n），t（n）是t（n），我看不到f（n）和t（n）之间有任何关系，除非我能以某种方式定义f（n）=g（t（n））？有人能给我点灯吗

谢谢

我已经知道怎么做了