f（n）= 10n和g（n）= n ^（nmod6）之间的顺序关系是什么？
我知道我可以认为f（n）只是n，但是考虑g（n）会让我感到困惑，因为nmod6不会随着n的不同值而改变吗？例如，n = 6会使g（n）= n ^ 0 = 1但是当n = 5时，g（n）= n ^ 5.我怎么能想到这个关于Big-Oh，Big-Theta的问题和Big-Omega的关系？
答案 0 :(得分：0)
（n mod 6）只能取0到5之间的值，因此g（n）的上限为n ^ 5，下限为1.所以它将是O（n ^ 5）和Omega（1 ）。它没有可行的Big-Theta。