Patlisiso ea binary ke eng?
Context:Ka saense ea k'homphieutha, binary batla, tsejoang hape e le halofo-nako batla, logarithmic batla, kapa binary khaola, ke batla dikgatotharabololo hore fumana boemo ba boleng shebiloeng ka hare ho e hlophisitsoeng drive. Patlisiso ea binary e bapisa boleng ba sepheo le karolo e bohareng ea lera. Haeba li sa lekane, halofo eo sepheo se ke keng sa e-ba ho eona e tlosoa'me ho batloa ho tsoela pele halofo e setseng, hape ho nka karolo e bohareng ho bapisa le boleng ba sepheo, le ho pheta sena ho fihlela boleng ba sepheo bo fumanoa. Haeba ho batla ho fela ka halofo e setseng e se na letho, sepheo ha se eo lenaneng.  Patlisiso ea binary e tsamaisoa ka nako ea logarithmic boemong bo bobe ka ho fetisisa, e etsang hore  O ((log n) ho bapisa, moo  n ke palo ea lintho tse lenaneng. [a] Patlo ea binary e potlakile ho feta patlo e otlolohileng ntle le li-arrays tse nyane. Leha ho le joalo, lethathamo le tlameha ho hlophisoa pele ho sebelisoa patlo ea binary. Ho na le mehaho e khethehileng ea boitsebiso e etselitsoeng ho batlisisa ka potlako, e kang litafole tsa hash, tse ka batlisisoang ka katleho ho feta ho batlisisa ka binary. Leha ho le joalo, patlo ea binary e ka rarolla mathata a mangata, joalo ka ho fumana ntho e nyane ka ho fetesisa kapa e kholo ka ho fetesisa ka har'a sehlopha se amanang le sepheo leha e le sieo lenaneng.  Ho na le mefuta e mengata ea ho batla ka binary. Ka ho khetheha, ho arohana ha likarolo ho potlakisa ho batlisisa ha binary bakeng sa boleng bo tšoanang ho li-array tse ngata. Ho arohana ha likarolo ho rarolla mathata a'maloa a ho batla ka mokhoa o sebetsang oa ho bala lipalo le masimong a mang a mangata. Patlisiso ea exponential e atolosa patlisiso ea binary ho lethathamong le se nang meeli. Sefate sa ho batla sa binary le sebopeho sa data sa sefate sa B se ipapisitse le patlo ea binary.
Patlisiso ea binary ke algorithm ea ho batla e fumanang boemo ba boleng ba sepheo ka har'a sehlopha se hlophisitsoeng. E felisa halofo eo boleng ba eona ba sepheo bo ke keng ba ba ho eona. E batla bohlokoa ba halofo e 'ngoe. Sena se tsoela pele ka ho pheta-pheta karolo e bohareng ho bapisa le boleng ba sepheo ho fihlela boleng ba sepheo bo fumanoa. Ho batla ka binary ho potlakile ho feta ho batla ka linear ntle le bakeng sa li-array tse nyenyane.