Translation examples
Tätä ajatusta käytetään useita algoritmeja ja tietorakenteita analysoitaessa.
This idea is used in the analysis of several algorithms and data structures.
Paikallaan toimiva (minimitila) lajittelualgoritmi ei tarvitse toimiakseen kuin kiinteän määrän lisää muistitilaa lajiteltavalle tietorakenteelle, eli sen tilavaatimus on O(1).
A weak heap is thus not a strictly implicit data structure since it requires O(n) additional space (1/2 bit per node).