Induction. Prove that Σ𝑖2𝑁𝑖=1 is 𝑂(𝑁3). Hint: Prove by induction that Σ𝑖
Posted: Sun May 15, 2022 8:41 am
Induction.
Prove that Σ𝑖2𝑁𝑖=1 is 𝑂(𝑁3).
Hint: Prove by induction that Σ𝑖2𝑁𝑖=1=𝑁(𝑁+1)(2𝑁+1)6.
Induction. Prove that -1i2 is O(N3). Hint: Prove by induction that t-/i2 = N(N+1)(2N+1) [i N = i=1 6
- 1 (16 KiB) Viewed 33 times
Hint: Prove by induction that Σ𝑖2𝑁𝑖=1=𝑁(𝑁+1)(2𝑁+1)6.
Induction. Prove that -1i2 is O(N3). Hint: Prove by induction that t-/i2 = N(N+1)(2N+1) [i N = i=1 6