ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

1,218 results

MIT OpenCourseWare
R4. Randomized Select and Randomized Quicksort

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

39:30
R4. Randomized Select and Randomized Quicksort

46,056 views

9 years ago

Chier Hu
Quicksort vs. RANDOMIZED-SELECT: Selecting the i-th Order Statistic

The RANDOMIZED-SELECT algorithm provides a way to find the i-th smallest element in an array. Let's walk through the ...

6:34
Quicksort vs. RANDOMIZED-SELECT: Selecting the i-th Order Statistic

375 views

1 year ago

Michael Sambol
Selection sort in 3 minutes

Step by step instructions showing how to run selection sort.

2:43
Selection sort in 3 minutes

1,411,370 views

9 years ago

Chier Hu
linear expected running time of the RANDOMIZED-SELECT algorithm and why it is effective on average

the linear expected running time of the RANDOMIZED-SELECT algorithm and explains why it is effective on average despite the ...

3:44
linear expected running time of the RANDOMIZED-SELECT algorithm and why it is effective on average

126 views

1 year ago

Chier Hu
Role of Pivot Elements in Algorithm Efficiency: Randomized Selection Dynamics

how the RANDOMIZED-SELECT algorithm progresses across multiple partitionings. I will focus on which array subsegment still ...

3:48
Role of Pivot Elements in Algorithm Efficiency: Randomized Selection Dynamics

51 views

1 year ago

Caseware IDEA
IDEA 10: Random Sampling

IDEA 10: Random Sampling In this section we're going to look at how to pull a random sample from your data. First, ensure the ...

2:14
IDEA 10: Random Sampling

44,659 views

9 years ago

Probability And Computing - IITM
Discrete Random Variables - Randomized Selection

... the k selection problem which is a generalization of the median problem, ah provided a very simple randomized algorithm ok.

17:10
Discrete Random Variables - Randomized Selection

5,369 views

7 years ago

Chier Hu
Why RANDOMIZED-SELECT Has a Quadratic Worst-Case Time

use a detailed example to explain the concept of worst-case running time for the RANDOMIZED-SELECT algorithm Setup ...

3:31
Why RANDOMIZED-SELECT Has a Quadratic Worst-Case Time

61 views

1 year ago

MIT OpenCourseWare
6. Randomization: Matrix Multiply, Quicksort

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

1:21:52
6. Randomization: Matrix Multiply, Quicksort

67,773 views

9 years ago

Errichto Algorithms
Randomized algorithms lecture #1 - probability, repeating a process

This is a lecture on randomized algorithms in Competitive Programming. Second part: https://youtu.be/GS2MxmorEzc Codeforces ...

22:09
Randomized algorithms lecture #1 - probability, repeating a process

62,662 views

6 years ago

Udacity
Randomized Top K - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

3:44
Randomized Top K - Intro to Algorithms

1,026 views

13 years ago

Michael Sambol
Quick sort in 4 minutes

Step by step instructions showing how to run quick sort. Code: https://github.com/msambol/dsa/blob/master/sort/quick_sort.py ...

4:24
Quick sort in 4 minutes

2,398,170 views

9 years ago

Udacity
Using Randomized Algorithms - Intro to Theoretical Computer Science

This video is part of an online course, Intro to Theoretical Computer Science. Check out the course here: ...

2:22
Using Randomized Algorithms - Intro to Theoretical Computer Science

1,955 views

10 years ago

ETC
Quick Select

For more information visit us at https://www.etcconnect.com or... join a conversation at https://community.etcconnect.com For ...

2:21
Quick Select

15,543 views

8 years ago

Chier Hu
RANDOMIZED-SELECT From Base Cases to Recursion

let's consider an array A and the RANDOMIZED-SELECT algorithm to find a specific order statistic. We'll go through the steps of ...

4:12
RANDOMIZED-SELECT From Base Cases to Recursion

200 views

1 year ago

Whats Up Dude
What Are The Types Of Sampling Techniques In Statistics - Random, Stratified, Cluster, Systematic

In this video we discuss the different types of sampling techinques in statistics, random samples, stratified samples, cluster ...

3:38
What Are The Types Of Sampling Techniques In Statistics - Random, Stratified, Cluster, Systematic

468,357 views

6 years ago

Chier Hu
helpful partitioning pertains to the RANDOMIZED-SELECT to reduce the size of the subarray

The concept of a "helpful" partitioning pertains to the RANDOMIZED-SELECT algorithm's ability to efficiently reduce the size of the ...

3:36
helpful partitioning pertains to the RANDOMIZED-SELECT to reduce the size of the subarray

35 views

1 year ago

Chier Hu
how the pivot is selected impact on RANDOMIZED-SELECT expected running time

delve into the efficiency of the RANDOMIZED-SELECT algorithm, particularly emphasizing the impact of how the pivot is selected ...

3:51
how the pivot is selected impact on RANDOMIZED-SELECT expected running time

200 views

1 year ago

Learn Google Sheets & Excel Spreadsheets
Google Sheets - Random Number, Array & Item from a List

Learn how to get random numbers, array of numbers, and random item from a list in Google Sheets. Sign up to get updates, ...

7:11
Google Sheets - Random Number, Array & Item from a List

23,609 views

4 years ago

IBM Technology
What is Random Forest?

Learn about watsonx: https://ibm.biz/BdvxRb Can't see the random forest for the search trees? What IS a "random forest" anyway?

5:21
What is Random Forest?

263,403 views

3 years ago