CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 2 of 2
  1. #1
    Join Date
    Feb 2013
    Posts
    2

    Help me please with recursive defined functions

    I want to show that if T(n) defined recursively as follows:

    T(n) : c if n = 1
    T (n) = T (n − 1) + nk if n > 1
    then T(n) is O(nk+1), k>=0.

    Please help me with this.......;(

  2. #2
    Join Date
    Feb 2013
    Posts
    2

    Re: Help me please with recursive defined functions

    I mean O(n^k+1)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured