subsequence

substantiivi

  1. 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

  1. myöhässäolo, myöhemmyys, tulos, seuraus, lopputulos, jälkiseuraamus.

Lisää synonyymejä Synonyymit.fi:ssä

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.

Riimisanakirja

subsequence rimmaa näiden kanssa:

freelance, trance

Lisää riimejä

Rakastatko sanoja? Tarvitsetko lisää määritelmiä?

Tilaamalla Suomen suurimman sanakirjan saat tuhansia määritelmiä ja tarkennetun haun ilman mainoksia!

Suomisanakirja Pro