Welkom op de Nederland Computer Kennisnetwerk!  
 
Zoeken computer kennis
Home Hardware Netwerken Programmering Software Computerstoring Besturingssysteem
Computer Kennis >> Programmering >> Computer Programming Languages >> Content
Hoe je Time Complexity zoeken in C + +
Time complexiteit is de maatstaf voor hoe lang een algoritme zal nemen om een run te voltooien door het proces . Om tijd complexiteit meten met C + + , heb je een verscheidenheid aan opties . Deze tutorial loopt door het proces van het vinden van de tijd complexiteit . Instructies
1

Identificeer je algoritme . Afhankelijk van uw algoritme , moet u een andere maat voor de tijd complexiteit gebruiken . Er zijn een verscheidenheid van verschillende types algoritme waaronder logaritmische , brute kracht , iteratie en array- index . Nadat u uw algoritme hebt geïdentificeerd kunt u beginnen om deze te analyseren . Kopen van 2

Vind de Time Complexiteit . Dit is het moeilijke gedeelte . Om de tijd complexiteit van uw specifieke algoritme vinden , voer het steeds grotere hoeveelheden data en zie hoe het vertraagt ​​. U kunt ook het analyseren van de stappen van het algoritme en te zien hoe het past in het verleden - tijd geanalyseerd complexiteit problemen . Check out informatie over Big O notatie en informatie over algoritmen voor meer hulp ( zie bronnen ) .
3

Analyseer de tijd complexiteit om het beste geval voor uw proces. Als het algoritme kan worden bereikt met een snellere methode , kunt u werken aan de uitvoering van de snellere methode . In het algemeen , algoritmen gaan van snelste naar traagste in deze volgorde : constante tijd , logaritmische tijd , lineaire tijd , polynomiale tijd , exponentiële tijd en factoriële tijd . De snelste is meestal een directe blik op en de tijd is hetzelfde, ongeacht hoe groot de ingang . De langzaamste is over het algemeen een brute force methode van een soort die loopt door elke mogelijkheid en vertraagt ​​aanzienlijk als de input in omvang toeneemt . Het is misschien niet de moeite waard om het algoritme te optimaliseren voor een snellere tijd complexiteit als de stijging vrij klein of zou zijn als u te maken met kleinere hoeveelheden gegevens . Echter , als je te maken met grote hoeveelheden data , dan wilt u misschien overwegen om de extra tijd om erachter te komen hoe de meest geoptimaliseerde code.

Previous: Next:
  Computer Programming Languages
·Hoe om programma's laden op de…
·Hoe te Device - Mapper Multipa…
·Hoe te automatiseren een e-mai…
·Hoe kan ik meerdere lijnen in …
·Hoe te Specificatie Talen Desi…
·Hoe kan ik een programma in Ap…
·Hoe te doden C + + syntax 
·Hoe je Line Bars In een Websit…
·Hoe een AWK Script 
  Related Articles
Hoe maak je een Combo Box Maak in Visual…
Hoe maak je een Check Box Maak in Visual…
Hoe maak je een tekstvak maken in Visual…
Hoe maak je een optie Box in Visual Basi…
Hoe maak je een schijf keuzelijst in Vis…
Hoe kan ik een keuzelijst maken in Visua…
Hoe kan ik een Picture Box Maak in Visua…
Hoe een bestand keuzelijst Maak in Visua…
Hoe kan ik een afbeelding Box Maak in Vi…
  Programmering Articles
·Wijzigen Tekstkleur op muisbeweging 
·Hoe maak je een model van lagen van de a…
·Hoe om bestanden te laden in een PowerSh…
·Hoe maak je een Looping SQL Script 
·PHP : Hoe verbergen de Output Wanneer zi…
·Hoe maak je een MySQL Field Type in PHP …
·Hoe maak je een Eclipse Console langer t…
·Hoe te : ScrollArea in Python 
·Herstel van een PHP wachtwoord 
Copyright © Computer Kennis http://www.nldit.com