Brute force search on a sorted list

Показать описание

Can you figure out what's wrong with Richard's code?

Note all videos were encoded using Pied Piper's lossless compression algorithm, and were verified to have a Weissman score of 5.2 before uploading.

From HBO's Silicon Valley

Рекомендации по теме

Комментарии

Brute force searching the room is such a good gag

tomaspabon

Dinesh is a good friend he didn't laugh and he knows what Richard is capable of

vadapallichaitu

I haven't heard a programmer say "subroutine" in 30byears.

miblish

linear search can be faster if the list is smaller. around 100 elements is when binary search starts to win

reifrei

This is not that bad. All depends on the array size. If this is a small routine which isn't called that much then it's better to keep code concise and just do a linear search (albeit with clearer code than this). Not every line of code in a program needs optimization. Focus on bottlenecks.

EpicVideos

Silicon Valley is usually pretty based in its jokes but this one is just dumb. It's totally fine (and even expected) to brute force search a sorted list, especially if the list is relatively small. A more advanced algorithm would take more overhead and be harder to read.

The only real crime that Hendrix made was how unreadable that code is, jesus. The show runners were really playing code golf with this one.

poketopa

The code is super unreadable in my honest opinion. It's good for competitive coding though. I had to read the while loop three times and then I understood that he's looping until he found the element or array has exhausted. Once either condition reached, then either return index of found if found or return -1. All this has been compressed in just 3 lines. Omg. I would had written atleast 8-10 lines for all that logic.

shankysays

All of you guys replying this could also be C++: Yes, it could, but it obviously isn’t. The method names are dead giveaways. It‘s Java.

xhelloselm

Is this Java or C/C++? Or not enough info to tell?

rileyfletch

seriously dont get the problem there...

SixCoreSecond

Shame is the only way that the programmers will learn.

Lots and lots of shame, ridicule and jokes at their expense.

This is the most effective strategy to achieve highest levels of performance. Everyone knows this.

ChrisAthanas

Brute force search on a sorted list

Brute force search on a sorted list

Dev HUMILIATED after writing Brute Force Search on a Sorted List

Brute Force algorithms with real life examples | Study Algorithms

Brute Force Search - Silicon Valley

6 Introduction to Backtracking - Brute Force Approach

Sequential Search : Brute Force Algorithm : Think Aloud Academy

Visualization of Brute-Force String Search

Brute Force Search | Uninformed Search | Artificial Intelligence | AI - Kanika Sharma

Perfection - HackTheBox - (Live Hacking!)

How Easy Is It For Hackers To Brute Force Login Pages?!

Pattern Matching Algorithm - Brute Force

Brute-Force Substring Search Algorithm

Pattern Searching Using Brute Force Approach (Substring Search)

Introduction to Brute Force Technique: What It Is and How It Works

brute force exhaustive search

Brute Force Algorithm with Examples | Backtracking in Top Down Parsing | Compiler Design

Substring search - Brute force algorithm illustration in python

How to HACK Website Login Pages | Brute Forcing with Hydra

Brute Force Attack

Basic Brute Force Python Programming

Brute Force Search 2 - Exhaustive search

Brute Force Search Attack in Under 60 Seconds

Why start with a brute force solution instead of an optimal solution?

Uninformed Vs Informed Search in Artificial Intelligence with Example