Randomized Selection

import { YtQuiz } from '../js/yt-quiz.js';

Randomized Selection 1: The selection problem

questions1 = [
    {
        time: "1:56",
        question: "What is 'i' for the median?",
        answers: [
            "Select this then continue.",
        ],
        correct: 0
    },
]
yt1 = new YtQuiz("9dbPlNm0BZY", questions1);
yt1.html();

Randomized Selection 2: Finding the second smallest number

questions2 = [
    {
        time: "0:18",
        question: "Write some pseudocode.",
        answers: [
            "Select this then continue",
        ],
        correct: 0
    },
    {
        time: "1:04",
        question: "Write some pseudocode.",
        answers: [
            "Select this then continue",
        ],
        correct: 0
    },
    {
        time: "3:33",
        question: "Where can you find the 2nd smallest?",
        answers: [
            "Select this then continue",
        ],
        correct: 0
    },
]
yt2 = new YtQuiz("n2yUzOi-4to", questions2);
yt2.html();

Randomized Selection 3: Introducing randomized selection

questions3 = [
    {
        time: "1:18",
        question: "Which number is the 5th order statistic?",
        answers: [
            "4",
            "5",
            "6",
        ],
        correct: 1
    },
    {
        time: "1:45",
        question: "Do we need to look on both sides of the pivot?",
        answers: [
            "yes",
            "no",
        ],
        correct: 1
    },
]
yt3 = new YtQuiz("Kr-bPIGtD3U", questions3);
yt3.html();

Randomized Selection 4: Pseudocode

questions4 = [
    {
        time: "3:35",
        question: "Do the recursive and iterative versions have the same time complexity?",
        answers: [
            "yes",
            "no",
        ],
        correct: 0
    },
    {
        time: "4:02",
        question: "In practice, which would you expect to be faster?",
        answers: [
            "recursive",
            "iterative",
        ],
        correct: 1
    },
]
yt4 = new YtQuiz("VyLVkHg0haU", questions4);
yt4.html();

Randomized Selection 5: Exploring the running time

questions5 = [
    {
        time: "0:58",
        question: "What is the best possible running time?",
        answers: [
            "O(1)",
            "O(n)",
        ],
        correct: 1
    },
]
yt5 = new YtQuiz("VhNNFdOJpaY", questions5);
yt5.html();

Randomized Selection 6: Notation for our running time proof

Randomized Selection 7: Proving the running time

questions7 = [
    {
        time: "4:26",
        question: "What is the probability of choosing a 'good' pivot?",
        answers: [
            "75%",
            "50%",
            "other",
        ],
        correct: 1
    },
]
yt7 = new YtQuiz("UUvjSgPAMeU", questions7);
yt7.html();