1 Replies - 11678 Views - Last Post: 18 October 2009 - 03:57 PM

#1 akj_   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 32
  • Joined: 23-March 09

big O notation proof

Posted 18 October 2009 - 01:09 PM

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
Is This A Good Question/Topic? 0
  • +

Replies To: big O notation proof

#2 Guest_Neumann*


Reputation:

Re: big O notation proof

Posted 18 October 2009 - 03:57 PM

http://www.dreaminco...topic131395.htm
Was This Post Helpful? 0

Page 1 of 1