Fatal编程技术网
  • big-o/
  • Big o 渐近证明

Big o 渐近证明

big-o

Big o 渐近证明,big-o,Big O,假设f1（n）是O（g1（n）），f2（n）是O（g2（n）），表明f1（n）/f2（n）不是O（g1（n）/g2（n）。 事实上，我已经解决了这个问题 F1/f2=c1/c2 但是这怎么表明它们是不相等的呢？我有一个问题，那是不正确的，f1/f2=c1/c2。作为一个提示，如果你想证明它是不正确的，那么举个反例就足够了。想想什么时候除法可以使结果比我们设定的更大

假设f1（n）是O（g1（n）），f2（n）是O（g2（n）），表明f1（n）/f2（n）不是O（g1（n）/g2（n）。 事实上，我已经解决了这个问题 F1/f2=c1/c2
但是这怎么表明它们是不相等的呢？我有一个问题，那是不正确的，
f1/f2=c1/c2
。作为一个提示，如果你想证明它是不正确的，那么举个反例就足够了。想想什么时候除法可以使结果比我们设定的更大