computer science : Big Theta notation

Page 1 of 1

2 Replies - 1372 Views - Last Post: 24 July 2011 - 04:19 AM

#1 impulse  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 1
  • Joined: 06-July 11

computer science : Big Theta notation

Posted 06 July 2011 - 06:09 AM

hi, i am beginner at CS, i want to ask about Big Theta notation for function

T(n) = T(n-1) + 1/n.
Assume T(n) is constant for sufficiently small n. Please make your bounds as tight as possible.

i really confuse to solve this, can anyone solve and give explanation about this?
any help really appreciated..
Is This A Good Question/Topic? 0
  • +

Replies To: computer science : Big Theta notation

#2 Brewer  Icon User is offline

  • Awesome
  • member icon

Reputation: 175
  • View blog
  • Posts: 1,044
  • Joined: 14-June 10

Re: computer science : Big Theta notation

Posted 06 July 2011 - 06:24 AM

Maybe this will help you out: Algorithms Lesson 6: Big O, Big Omega, and Big Theta Notation
Was This Post Helpful? 0
  • +
  • -

#3 erkant  Icon User is offline

  • D.I.C Head

Reputation: 2
  • View blog
  • Posts: 104
  • Joined: 26-October 10

Re: computer science : Big Theta notation

Posted 24 July 2011 - 04:19 AM

Thanks, this link really helps.
Was This Post Helpful? 0
  • +
  • -
Page 1 of 1