Matematiikka:vaativuus
Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.
| vaativuus (luo nimityssivu) |
Määritelmä
algoritmin suorittamisen vaatimien yksinkertaisten laskenta-askelten tai muistipaikkojen lukumäärä
Selite
Algoritmin vaativuudella tarkoitetaan sen suorittamisen vaatimien yksinkertaisten laskenta-askelten tai muistipaikkojen lukumäärää. Tämä riippuu yleensä algoritmille annetun syötteen koosta. Hyvä algoritmi on sellainen, jonka vaativuus ei kasva liian nopeasti syötteen koon kasvaessa.
Erikieliset vastineet
| complexity | englanti (English) |
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 5.12.2025: Matematiikka:vaativuus. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:vaativuus.)