Skip to main content
Became Hot Network Question
added 5 characters in body; edited title
Source Link
user130726
user130726
deleted 10 characters in body; edited title
Source Link
Steven
  • 29.6k
  • 2
  • 28
  • 49

Complexity Asymptotic growth of a serieseries

How we can proofprove that the complexity:
  $\sum _{k=1}^{clogn-1}\:k\cdot \left(\frac{1}{2}\right)^{\frac{k}{3}}\in O\left(1\right)$$$ \sum_{k=1}^{c \log n-1}\:k\cdot \left(\frac{1}{2}\right)^{\frac{k}{3}}\in O\left(1\right) \quad \mbox{?} $$

Complexity of a serie

How we can proof that the complexity:
  $\sum _{k=1}^{clogn-1}\:k\cdot \left(\frac{1}{2}\right)^{\frac{k}{3}}\in O\left(1\right)$

Asymptotic growth of a series

How we can prove that: $$ \sum_{k=1}^{c \log n-1}\:k\cdot \left(\frac{1}{2}\right)^{\frac{k}{3}}\in O\left(1\right) \quad \mbox{?} $$

Source Link
user130726
user130726

Complexity of a serie

How we can proof that the complexity:
$\sum _{k=1}^{clogn-1}\:k\cdot \left(\frac{1}{2}\right)^{\frac{k}{3}}\in O\left(1\right)$