(相对增长率)为下表中的每对表达式(A,B)指出A是否是B的O,o,
,w或
。假设
均为常量。回答应该以表格的形式,将“是”或“否”写在每个空格中。
| A | B | O | o | | w | |
a. | lgkn | | | | | | |
b. | nk | cn | | | | | |
c. | | nsinn | | | | | |
d. | 2n | 2n/2 | | | | | |
e. | nlgc | clgn | | | | | |
f. | lg(n!) | lg(nn) | | | | | |