Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Recurrence relation in matrix multiplication

  1. Feb 13, 2010 #1
    1. The problem statement, all variables and given/known data

    T(n)=b n<=2
    8T(n/2)+e(n^(2)) n>2


    2. Relevant equations



    3. The attempt at a solution
    O((n^log)2^(7))
    1. The problem statement, all variables and given/known data



    2. Relevant equations



    3. The attempt at a solution
     
  2. jcsd
  3. Feb 13, 2010 #2

    Mark44

    Staff: Mentor

    What does this have to do with matrices? Please give us the complete problem statement.

    What are you trying to say in your attempt at a solution?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook