Geschreven door studenten die geslaagd zijn Direct beschikbaar na je betaling Online lezen of als PDF Verkeerd document? Gratis ruilen 4,6 TrustPilot
logo-home
Samenvatting

Summary Time complexity

Beoordeling
-
Verkocht
-
Pagina's
1
Geüpload op
14-03-2023
Geschreven in
2022/2023

Summary of 1 pages for the course DSA at DSA (Time complexity)

Instelling
Vak

Voorbeeld van de inhoud

So the input size didn't increase and the runtime of the algorithms didn't increase either .No ,
it doesn't depend on the size of the input . When we ask questions like as the input will
increase, Then the runtime will change as per what? And after that Now you will go to
aunty's house You will be treated. Consider there are different routes to come and go.

I want to tell you guys one story. It happened like this , I was bored in my house. I was so
bored that I needed some entertainment. This guy has amazing games like Pubg and GTA5.
So he has a collection of games. He likes playing games a lot. And you can get every type of
game from him. But there is one problem , I also use jio. He also uses jio and we get just 1
Gb for one day. And with more internet , we ca n't sell files and all. So for me , what is the
fastest way to take the game from this friend. So what will I do ? I will take my bike As the
size of this input will get increased, the runtime of the algorithms will increase. This means
that as the input size is increasing like that The time required to send the file , That is also
increasing. There is a hard disk then there is your motorcycle. You will go on that bike. And
you will take it and in hard disk whether you bring 250kb or Tb. As the input size of algo2
increased like that what happened ? For that , there was no change in the runtime. Runtime
remained the same. So we say as the size of the input keeps on increasing , Similarly, what
is the effect of the algorithm on runtime. We are to trying to remove the time complexity of
them.

is the algorithm that runs in constant time . K1 n to the power 0+k2+k3+k4 This time is
required in algo 2 .The sentence is: Run time of it, there are some things that we will recite.
Because we won't constantly use our brains again and again, as we see Big O of 1 it is
constant. Now, come here and listen to another story. If we do an analysis of the first
algorithm, If I do T algo1 Then what will happen here? And along with consider that game is
of L3 kb. If the game is of N kb then how much time will you need? The sentence is: Run
time of it, there are some things that we will recite.There are polynomial algorithms and there
are exponential algorithms and there are logarithmic algorithms and there are exponential
functions and there are logarithmic functions. There are also algorithms that are not linear in
time.

Geschreven voor

Vak

Documentinformatie

Geüpload op
14 maart 2023
Aantal pagina's
1
Geschreven in
2022/2023
Type
SAMENVATTING

Onderwerpen

€6,98
Krijg toegang tot het volledige document:

Verkeerd document? Gratis ruilen Binnen 14 dagen na aankoop en voor het downloaden kun je een ander document kiezen. Je kunt het bedrag gewoon opnieuw besteden.
Geschreven door studenten die geslaagd zijn
Direct beschikbaar na je betaling
Online lezen of als PDF

Maak kennis met de verkoper
Seller avatar
nikku

Maak kennis met de verkoper

Seller avatar
nikku
Volgen Je moet ingelogd zijn om studenten of vakken te kunnen volgen
Verkocht
-
Lid sinds
3 jaar
Aantal volgers
0
Documenten
1
Laatst verkocht
-

0,0

0 beoordelingen

5
0
4
0
3
0
2
0
1
0

Recent door jou bekeken

Waarom studenten kiezen voor Stuvia

Gemaakt door medestudenten, geverifieerd door reviews

Kwaliteit die je kunt vertrouwen: geschreven door studenten die slaagden en beoordeeld door anderen die dit document gebruikten.

Niet tevreden? Kies een ander document

Geen zorgen! Je kunt voor hetzelfde geld direct een ander document kiezen dat beter past bij wat je zoekt.

Betaal zoals je wilt, start meteen met leren

Geen abonnement, geen verplichtingen. Betaal zoals je gewend bent via iDeal of creditcard en download je PDF-document meteen.

Student with book image

“Gekocht, gedownload en geslaagd. Zo makkelijk kan het dus zijn.”

Alisha Student

Bezig met je bronvermelding?

Maak nauwkeurige citaten in APA, MLA en Harvard met onze gratis bronnengenerator.

Bezig met je bronvermelding?

Veelgestelde vragen