申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 國立清華大學_碩士班招生考試_資訊工程學系:基礎計算機科學#105771
科目：清大◆資工◆基礎計算機科學
年份：110年
排序：0

7.(2 x 5 points) Please find the tight asymptotic upper bounds of the following recurrences in big-O notation and also justify your answers.

(b) T(n) = 2T(n-1) +n