Algoritme
En presis oppskrift som løser et problem steg for steg. En algoritme er uavhengig av programmeringsspråk — den kan skrives som pseudokode, tegnes som flytdiagram, eller kodes i Python; det er den samme algoritmen.
Vanlige feil
- Du tror en algoritme er det samme som kode Det er lett å sette likhetstegn mellom «algoritme» og «Python-kode». Men en algoritme er *oppskriften* — logikken — og finnes uavhengig av språk. Den samme algoritmen kan skrives som pseudokode, tegnes som flytdiagram, eller kodes i Python, JavaScript eller for hånd. Koden er bare én av mange måter å uttrykke algoritmen på.
- Du tror to løkker inni hverandre tar dobbelt så lang tid Det er lett å tenke at to løkker etter hverandre og to løkker inni hverandre koster det samme — «det er jo to løkker». Men plasseringen avgjør alt. To løkker ETTER hverandre over n elementer gjør n + n = 2n arbeid (dobbelt). En løkke INNI en annen kjører den indre løkka på nytt for HVERT element i den ytre — n · n = n² arbeid. For n = 1000 er det forskjellen på 2000 og 1 000 000 operasjoner. Veksten er ikke dobbelt, men kvadratisk: dobler du n, firedobles arbeidet i den nøstede løkka.