标签： recurrence
鉴于我的复发关系，
an = 2 * 3^(n−1) − 1/2 − (−1)^n/2
如果不解决它，那么上限是否可以猜测为O（3 ^ n）？考虑到这是最大的术语，这似乎是合理的。
但是对于下限的好猜测怎么样呢？ 谢谢。