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. How many times will mystery be called for mystery(n) for n > 1?
APCS: Standard Algorithms Drill 2, Problem 1. How much slower is InefficientSum than EfficientSum in the best case for an array of n elements?
In this computer science drill question, figure out which implementation will copy one array over to another.
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
Full Transcript
- 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. What is the direction of the actor?
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. Which of the following is correct implementation of the Country class?
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. What kind of algorithm is the following?