Lec 6 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005
Loading...
Top Comments
All Comments (9)
-
very GOOOOOD :)
-
@safsfsfdfgdg The key is finding the pivot in O(n) recessively. Since when you use randomized way, you may get some unlucky pivot; so they try to take an O(n) as a cost to find the pivot, and the finding ith element still cost O(n). Hope this explain helps.
-
How is finding median of medians O(n) ? There are n/5 elements and we need to find the median amongst them. Won't you apply random select there with k=n/10? The proof contains a similar subproblem which we are assuming to be O(n)
-
@NANDINIGOEL bottom left and top right is correct because the notation a->-b says a < b. So here as per the diagram vertically its descending order and horizontally its ascending order. So it is right.
Kinda tricky because of the way arrow marks are drawn.
-
@NANDINIGOEL right
-
the boxes drawn were wrong, they should be the other two i.e. left top and right bottom
23 videosMIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),- 1:17:40
Lec 7 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005by MIT30,570 views
- 1:20:36
Lec 1 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005by MIT300,103 views
- 49:47
Lec 6 | MIT 6.033 Computer System Engineering, Spring 2005by MIT20,642 views
- 1:16:50
Lec 5 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005by MIT33,647 views
- 1:49
worst professor everby ugod355418,219 views
- 1:19:47
Lec 8 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005by MIT18,559 views
- 47:24
Lec 6 | MIT 5.111 Principles of Chemical Science, Fall 2005by MIT13,832 views
- 1:14:59
Lec 19 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005by MIT23,974 views
- 47:55
Lec 20 | MIT 6.00 Introduction to Computer Science and Programming, Fall 2008by MIT27,352 views
- 20:31
Exam 1, Problem 2 | MIT 3.091SC Introduction to Solid State Chemistry, Fall 2010by MIT6,782 views
- 56:19
Lec 6 | MIT 8.224 Exploring Black Holesby MIT7,546 views
- 46:13
Lec 8 | MIT 18.02 Multivariable Calculus, Fall 2007by MIT60,512 views
- 1:01:50
Lec-17 Other Issues - Introduction to Dynamic Programmingby nptelhrd25,427 views
- 51:10
Lec 23 | MIT 6.00 Introduction to Computer Science and Programming, Fall 2008by MIT22,872 views
- 49:59
Lec 7 | MIT 5.111 Principles of Chemical Science, Fall 2005by MIT10,905 views
- 53:11
Lecture - 3 Algorithms Analysis Framework - IIby nptelhrd23,607 views
- 50:51
Lec 7 | MIT 6.033 Computer System Engineering, Spring 2005by MIT9,550 views
- 1:02:18
Lec 10 | MIT 6.189 Multicore Programming Primer, IAP 2007by MIT2,150 views
- 1:25:21
Lec 25 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005by MIT9,524 views
- 51:44
Lec 22 | MIT 6.033 Computer System Engineering, Spring 2005by MIT6,726 views
great!
nibauAntunes 2 years ago 6