ShmoopTube

Where Monty Python meets your 10th grade teacher.

Search Thousands of Shmoop Videos


Standard Algorithms Videos 20 videos

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.

AP Computer Science 3.3 Standard Algorithms
175 Views

AP Computer Science: Standard Algorithms Drill 3, Problem 3. What should go in "expression 1" to satisfy the conditional statement?

See All

AP Computer Science 4.2 Standard Algorithms 191 Views


Share It!


Description:

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

Language:
English Language

Transcript

00:03

And here's your shmoop du jour brought to you by

00:05

the array who has never passed in any plays the

00:08

director thought he was too one dimensional All right what

00:12

kind of algorithm is the following public static lovable on

00:18

reading schmidt's diary and hear your pencil answers a lot

00:22

of sorting Yeah all right here we go Well we

00:25

could immediately eliminate choices Dni search algorithms return in injured

00:30

but this algorithm returns an array Well the key factors

00:35

in deciding which sort of algorithm we're dealing with are

00:37

the variables called left and right This is a defining

00:41

characteristic of murdered sort Selection and insertion don't use left

00:46

and right partitions Remember that merge sort splits the array

00:50

into two parts and emerges them together Bird sort is

00:54

like that one crazy lady at the end of the

00:56

block who keeps trying to set you up with her 00:00:58.524 --> [endTime] weirdo son The answer is c move on Yeah

Related 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 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 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.4 Classes and Objects
175 Views

AP Computer Science 4.4 Classes and Objects. What is the return type of a mutator method?