算时间复杂度时碰到这个东西,请各位大佬给出推导结果和过程,萌新求助QAQ。
O(∑i=0∞n12i)O ( \sum _ { i = 0 } ^ \infty n ^ { \frac 1 { 2 ^ { i } } } )O(∑i=0∞n2i1)