Inputstørrelsen

Inputstørrelsen er et begrep som beskriver mengden data som mottas eller behandles av et program, en funksjon eller en algoritme. Den kan måles i forskjellige enheter avhengig av kontekst: antall tegn i en streng, antall elementer i en liste, eller antall bytes i en binærfil. I algoritmer spiller inputstørrelsen en viktig rolle, siden kjøretid og minneforbruk ofte avhenger av hvor mye data som må behandles. I formell analyse benevnes ofte n som inputstørrelse.

I programmering brukes termen ved inngangsdata til en funksjon eller moduler. I praksis kan inputstørrelsen være antall poster i en dataramme, lengden på en streng eller størrelsen på en fil som leses. Systemer har ofte praktiske grenser knyttet til minne og prosessorkapasitet, og ulike operativsystemer eller rammeverk gir støtte for å kontrollere og validere input.

Begrensninger på inputstørrelse har betydning for brukersikkerhet og robusthet. Upassende eller uventet stor input kan føre til buffer overflow, overforbruk av minne eller lange ventetider. Derfor er inputvalidering og grensekontroll vanlig praksis, sammen med mekanismer for å strømline eller begrense innkommende data, eksempelvis ved streaming eller chunking av filer.

Når man analyserer ytelse, kobles inputstørrelse sammen med kompleksitetsteori. For eksempel påvirker en sorterings algoritme tid til O(n log n) i forhold til antall elementer n, og minnebruken er ofte O(n) eller O(n log n) avhengig av implementasjonen. I praksis bør inputstørrelsen dimensjoneres i forhold til tilgjengelige ressurser og krav til responstid.