ShmoopTube

Where Monty Python meets your 10th grade teacher.

Search Thousands of Shmoop Videos


Standard Algorithms Videos 20 videos

AP Computer Science 1.4 Standard Algorithms
200 Views

AP Computer Science 1.4 Standard Algorithms. How many times will mystery be called for mystery(n) for n > 1?

AP Computer Science 2.1 Standard Algorithms
432 Views

APCS: Standard Algorithms Drill 2, Problem 1. How much slower is InefficientSum than EfficientSum in the best case for an array of n elements?

AP Computer Science 2.5 Standard Algorithms
176 Views

In this computer science drill question, figure out which implementation will copy one array over to another.

See All

AP Computer Science 4.3 Standard Algorithms 172 Views


Share It!


Description:

AP Computer Science 4.3 Standard Algorithms. What kind of algorithm is Shmystery?


Transcript

00:00

Thank you We sneak and here's your shmoop du jour

00:05

brought to you by shmoop news Central breaking news B

00:08

b p p p p p selection sword is being

00:11

sued for discrimination People say it only select the bigger

00:14

numbers to join its elite Click Yeah well all right

00:19

what kind of algorithm is mystery Lovely and hear your

00:25

potential answers ueno immediately The answer is b c or

00:31

d the algorithm returns an array so it must be

00:35

a sort algorithm Alright well we can see that there

00:38

is variable called current index that ita rates from one

00:41

until the array lane way could also see that the

00:43

algorithm finds the lowest value and puts it into the

00:46

current index Well this is a characteristic of selection sort

00:51

The algorithm continuously finds the lowest value and then puts

00:55

it in the lowest available index So d is going

00:58

to be our answer Next time we'll look a linear

01:01

search No one likes him because he's so straight laced 00:01:05.236 --> [endTime] really kind of morning

Related Videos

AP Computer Science 1.2 GridWorld Case Study and APIs
493 Views

AP Computer Science 1.2 GridWorld Case Study and APIs. What is the direction of the actor?

AP Computer Science 1.4 Standard Algorithms
200 Views

AP Computer Science 1.4 Standard Algorithms. How many times will mystery be called for mystery(n) for n > 1?

AP Computer Science 2.3 Classes and Objects
191 Views

AP Computer Science 2.3 Classes and Objects. Which of the following is correct implementation of the Country class?

AP Computer Science 3.4 Inheritance, Abstraction, and Polymorphism
204 Views

AP Computer Science 3.4 Inheritance, Abstraction, and Polymorphism. Which of the following will satisfy the conditional if statement for boo, str,...

AP Computer Science 4.2 Standard Algorithms
191 Views

AP Computer Science 4.2 Standard Algorithms. What kind of algorithm is the following?