[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Why is algorithm analysis still important if all computers are

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 20
Thread images: 1

File: maxresdefault.jpg (123KB, 1533x961px) Image search: [Google]
maxresdefault.jpg
123KB, 1533x961px
Why is algorithm analysis still important if all computers are very fast these days?
>>
>>61083001
Dumb frogposter
>>
>>61083001
Because if you're running something billions of times, every byte of memory, every CPU cycle, every millisecond counts.
>>
>>61083001

because an algorithm that is twice as fast is still going to run twice as fast no matter how fast the computer is
>>
>>61083071
/thread
>>
OP is why everything runs like fucking garbage nowadays even though we have computers orders of magnitude faster than a decade ago.
>>
>>61083267
obv. not because of People like OP bevause he cared to ask and is now informed about this Issue
>>
>>61083001
t. Electron developer
>>
>>61083001
I think this is the very thing mentioned in every single course in algorithms.

It's very easy to write code that will take a near-infinite (or infinite) amount of time to run, or code that will use all of your memory.

Even if you have a computer with unlimited processing power and unlimited memory, it's still important to make sure your algorithm at least gets the correct result.
>>
1. Because Moore's law is dead.
2. Because "fast" still isn't enough for bad enough time complexity.
>>
>>61083001

A demonstration of why algorithm analysis is still important:

1. Open a Python interpreter.
2. Type:
def fib(n): return 1 if n < 2 else fib(n-1) + fib(n-2)

fib(100)


3. Watch your machine take hours to calculate something as trivial as the 100th Fibonacci number.
>>
>>61083001

it's only important if you are scaling it because

1. you are simulating some thing very big either scientifically or muh gaymen

2. you are running some webshit with 1gazillion users off of VC money

it's completely useless otherwise, which is why muh bootcamps never teach it to code monkeys 2.0
>>
>>61083071
This
>>
>>61084672
>SyntaxError: invalid syntax

Really made me think!
>>
>>61084672
my computor did this in 10 secnds
>>
>>61085684
You have to wait an hour, retard
>>
quantum computers WHEN
>>
>>61085708
Don't blame me for your syntax error.
>>
>>61085734
There is no syntax error
>>
>>61085771
You're right, I humbly apologize.
Thread posts: 20
Thread images: 1


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.