Data structures and algorithms
Strassen’s matrix multiplication satisfies T(n) = 7T(n/2)+O(n²).
AdvancedNumeric answer
Strassen’s matrix multiplication satisfies . What is the exponent in , to three decimal places?
Answer with a number. Fractions, powers and expressions like 23/6 or C(52,5) are read correctly in practice.
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Report an issue with this question
Learn the method
Of the kind reported at
Citadel Securities, Two Sigma, Hudson River Trading, Jump Trading
More data structures and algorithms questions
- You need the 100 largest values from a stream of 10⁹ numbers you cannot store.Foundation · Free solution
- What does the recurrence T(n) = 2T(n/2)+O(n) solve to?Applied · Free solution
- How many times does the inner body run in for i in range(1000): for j in range(i): body()?Foundation · Premium
- A hot-path buffer is a dynamic array with O(1) amortised push.Applied · Premium
- What does the recurrence T(n) = 4T(n/2)+Θ(n²) solve to?Applied · Premium
- A dynamic array starts with capacity 1 and doubles when full, copying all elements.Applied · Premium