- #1
priyarrb
- 1
- 0
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))
Recurrence relation in matrix multiplication
- Thread starter priyarrb
- Start date
Click For Summary
The discussion revolves around a recurrence relation for matrix multiplication, specifically T(n) defined for n <= 2 and n > 2. The relation is T(n) = b for n <= 2 and T(n) = 8T(n/2) + e(n^2) for n > 2. Participants seek clarification on the connection between the recurrence and matrix operations, as well as the meaning behind the attempted solution of O(n^(log2(7))). The conversation highlights the need for a complete problem statement to better understand the context. Overall, the thread emphasizes the importance of clear problem definitions in mathematical discussions.
Similar threads
- · Replies 11 ·
- · Replies 3 ·
- · Replies 8 ·
- · Replies 4 ·