All 2 results
Sort by
Best selling The Art of Statistics notes
-
CSE 551: Quiz 4 Solutions
- Other • 7 pages • 2021 Popular
-
- $13.99
- + learn more
1 Problem 1 
Solve the following recurrence relation using any method. Provide your 
answer in big-O notation: T(n) = 2T( 
n 
2 
) + log(n) for n > 1, 0 otherwise 
• T(n) = O(n) 
• T(n) = O(nlogn) 
• T(n) = O(n 
2 
) 
• T(n) = O(logn) 
1.1 Rationale 
This recurrence relation can be tricky to solve using iterative substitution 
or tree-based methods. It’s best to use the Master theorem here. Recall the 
form: 
T(n) = aT(n/b) + f(n) 
Since f(n) = log(n) = n 
 where < log2(2) = 1...
Newest The Art of Statistics summaries
-
CSE 551: Quiz 4 Solutions
- Other • 7 pages • 2021 New
-
- $13.99
- + learn more
1 Problem 1 
Solve the following recurrence relation using any method. Provide your 
answer in big-O notation: T(n) = 2T( 
n 
2 
) + log(n) for n > 1, 0 otherwise 
• T(n) = O(n) 
• T(n) = O(nlogn) 
• T(n) = O(n 
2 
) 
• T(n) = O(logn) 
1.1 Rationale 
This recurrence relation can be tricky to solve using iterative substitution 
or tree-based methods. It’s best to use the Master theorem here. Recall the 
form: 
T(n) = aT(n/b) + f(n) 
Since f(n) = log(n) = n 
 where < log2(2) = 1...
-
Understanding Statistics
- Exam (elaborations) • 38 pages • 2021 New
-
- $7.49
- + learn more
Providing well Written Statistics Notes for understanding Statistics
How much did you already spend on Stuvia? Imagine there are plenty more of you out there paying for study notes, but this time YOU are the seller. Ka-ching! Discover all about earning on Stuvia