i know this is kinda math related but always in my computer science problem question
how do you proof that n^2-2n+1 is big O of n^2
i started like this and i got stuck
let c = 1 and choose for all n>1
n^2-2n+1 <= n^2
i proofed the base step for n=2
an proceeded the inductive step where i got stucked
(n+1)^2-2(n+1)+1 <= (n+1)^2
big O notation proof
Page 1 of 11 Replies - 11678 Views - Last Post: 18 October 2009 - 03:57 PM
Replies To: big O notation proof
#2 Guest_Neumann*
Page 1 of 1

New Topic/Question
Reply



MultiQuote

|