subsequence
substantiivi
-
osajono, joka on saatu alkuperäisestä jonosta poistamalla joitakin alkioita, mutta säilyttämällä alkuperäisen järjestyksen
Matematiikassa osajonot ovat tärkeitä, kun tutkitaan sekvenssien ominaisuuksia.
Synonyymisanakirja
subsequence
-
myöhässäolo, myöhemmyys, tulos, seuraus, lopputulos, jälkiseuraamus.
Mitä tarkoittaa
Osajono (subsequence) on matemaattinen käsite, joka viittaa joukkoon alkioita, jotka on valittu alkuperäisestä järjestyksestä siten, että niiden järjestys säilyy. Osajonoja käytetään usein erilaisissa analyyseissä, kuten algoritmian teoriassa, tietorakenteiden tutkimuksessa, ja esimerkiksi merkkijonojen vertailussa. Osajonot ovat tärkeitä käsitteitä myös tietojenkäsittelytieteessä, kuten dynaamisessa ohjelmoinnissa, jossa etsitään pisintä osajonoa, joka on yhteinen kahdelle tai useammalle merkkijonolle.
Käännökset
englanti |
jälkiseuraamus myöhemmyys |
Läheisiä sanoja
sublimoida, sublimointi, sublimoitua, subretti, subsidiariteetti, substanssi