Skip to main content

Menu

Navigation

More options

Style variation

Contact us

Recurrence relation in matrix multiplication

Thread starter priyarrb
Start date Feb 13, 2010
Tags

Matrix Matrix multiplication Multiplication Recurrence Relation

Join the discussion

Registration is free. Ask a follow-up in this thread, or start your own.

1 reply · 5K views

priyarrb

Thread starter
Feb 13, 2010

#1

Homework Statement

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

Homework Equations

The Attempt at a Solution

O((n^log)2^(7))

Discussion

Physics news on Phys.org

Mark44

Mentor

Insights Author

Feb 13, 2010

#2

priyarrb said:

Homework Statement

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

Homework Equations

The Attempt at a Solution

O((n^log)2^(7))

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?

Top