Vad betyder och hur uttalas heltalsdivision
Heltalsdivision uttalas hel|tals|di|vis|ion.
Ordformer och varianter av heltalsdivision
Singular
- heltalsdivision
- obestämd grundform
- heltalsdivisions
- obestämd genitiv
- heltalsdivisionen
- bestämd grundform
- heltalsdivisionens
- bestämd genitiv
Plural
- heltalsdivisioner
- obestämd grundform
- heltalsdivisioners
- obestämd genitiv
- heltalsdivisionerna
- bestämd grundform
- heltalsdivisionernas
- bestämd genitiv
Heltalsdivision är ett substantiv
Substantiv är en ordklass. Ord i denna ordklass betecknar abstrakta och konkreta ting och abstrakta begrepp. En vanlig minnesramsa (som också finns i många andra varianter) är "Substantiv är namn på ting, till exempel boll och ring". Exempel på substantiv är kaktus, sol, blomma, fotboll och lamm.
Hur används ordet heltalsdivision
Inom algebra och talteori utgör heltalsdivision med rest , euklidisk division eller divisionsalgoritmen en division tillämpad på heltal. Dividend, divisor, kvot och rest är samtliga heltal.
Heltalsdivision med rest producerar två resultat: kvot och rest.
Heltalsdivision med noll hanteras som ett undantag i programspråk som har mekanismer för detta, medan det i andra språk kan ge noll eller det största heltalet.
Sammanlagt ger detta en komplexitet på Θ(m) för förbehandlingen och Θ(n - m + 1) för sökningen. Om det inte vore för behovet att basera jämförelserna på resten av heltalsdivision skulle detta vara algoritmens totala komplexitet. Dock kvarstår den viktiga uppgiften att för varje överensstämmande textvärde och sökvärde undersöka om de enskilda tecknen stämmer överens (rad 26), vilken har komplexitet Θ(m). I värsta fall består texten som ska genomsökas och söksträngen av repetitioner av ett och samma tecken. (Till exempel kan texten bestå av "aaaaaaaaaa" och söksträngen av "aa".) Om så är fallet är Rabin-Karps algoritm lika ineffektiv som den naiva algoritmen.
Heltalsdivision på Engelska
- integer division
