(相对渐近增长)为下表中的每对表达式(A, B)指出A是否是B的O,o,Ω,ω或θ。假设
、
且
均为常量。回答应该以表格的形式,将“是”或“否”写在每个空格中。
解答:
题目这个描述充满了歧义,我就这么理解吧,当A=O(B)时,就在O栏填是,否则填否,以此类推。
A | B | O | o | Ω | ω | θ |
![]() | ![]() | 否 | 否 | 是 | 是 | 否 |
![]() | ![]() | 否 | 否 | 是 | 是 | 否 |
![]() | ![]() | 否 | 否 | 否 | 否 | 否 |
![]() | ![]() | 是 | 是 | 否 | 否 | 否 |
![]() | ![]() | 是 | 否 | 是 | 否 | 是 |
![]() | ![]() | 否 | 否 | 是 | 是 | 否 |