Toto i filifiliga

O se tasi o auala taua e galue ai ma fa'amaumauga o le fa'avasega. O lona fa'aaogaina e le gata o le a fa'ateleina, ae fa'afaigofie foi ona faigofie le taua ma taua i totonu o le fa'alapotopotoga o polokalame. Lauitiiti fufulu ese lenei manatu i totonu o polokalame o le okaina o faamaumauga i totonu o le nofoaga autu o faamatalaga.

Sailiili auala e talafeagai i lenei aso, e ui lava alualu i luma faatekinolosi faatamaoaigaina ma auala nei o le galue masini komepiuta. Ua lauiloa i lana saienitisi D. Knuth ua finau e toetoe o le afa o taimi i le galuega i le gaosiga o faamatalaga o loo pisi le faavasegaina. Na ia fa'aalia mafuaaga e tolu e fa'amatalaina ai lenei vasega o mea na tutupu:

1. O le toesea e ala i filifiliga ma isi metotia e masani ona fa'aaogaina.
2. O lona algorithm e fa'aaogaina e aunoa ma se mana'oga faapitoa.
3. O se fa'ata'ita'iga le lelei e fa'aaoga e foia ai galuega fa'atulagaina.

Ina ia fa'avave le faagasologa o fa'amaumauga o fa'amaumauga, muamua lava e tatau ona maua se tali i nei faafitauli. Polokalame taumafai e fatu se fausaga e mafai ona ia faaaogaina algorithms pe a mana'omia. Afai e faia, ona galue loa lea ma se aofaiga tele o fa'amatalaga o le a faatelevaveina tele ma o le tele o punaoa o le a faasaoina i le fuafuaina. Ae e le'i o'o mai lava lenei mea, ma o le a tatou mafaufau i metotia o fesuiaiga o lo'o i ai e o'o mai i le taimi nei.

O i latou uma e vaevaeina i totonu po'o fafo. O le autu o le auala muamua, o faamaumauga uma o lo'o fa'avasegaina o lo'o tu'uina i le RAM. Ae afai e le tupu lenei mea, e tatau ona fa'aaogaina fausaga fa'avae, ma e masani lava ona fausia i luga o auala muamua na ta'ua e na o ni fa'aopoopoga laiti.

Filifiliga e ala i filifiliga, lea o le a talanoaina, e faatatau i totonu. E tatau ona fa'aauau i luga i se auiliiliga auiliili, talu ai ona o lenei auala o le gaosiga e mafai ai ona sili atu le fa'aleleia ma le fa'aaogaina lelei. O ana metotia uma ua vaevaeina i ni vaega autu se 4:

1. Fa'asalaga e ala i fa'aofi.
2. Faagasologa o fa'amaumauga e ala i le faitauina.
3. Fefa'asoa'iga.
4. Toto i filifiliga.

E tatau ona maitauina e leai se eseesega manino i le va oi latou, e vavalalata vavalalata ma tutusa. O lenei mea e mafua ai se sootaga patino i la latou galuega. O le fa'ata'ita'iga aupito sili ona faigofie o le galue fa'atasi ma le fa'amaumauga o fa'amaumauga o le fa'ailoga e ala i le faitauina E pei o le, o le faavae mo isi, ae e seasea ona fa'aaogaina i aso nei. O isi auala - fa'aofi - e sili atu ona taua. O lona manatu e faapea o le autu autu o lo'o manatu e tu'uina i luga o le nofoaga ua atofaina i ai. Ae o lo'o i ai le tele o fa'afitauli ma e le lelei le atagia i le galuega i luga o le tele o faamaumauga. O le tele o auala aoga o fa'amaumauga o fa'amatalaga o lo'o iai i le fesuiaiga o fesuiaiga. O le sili ona lauiloa ma fa'aalia i totonu o lenei vaega o le mea e ta'ua o le bubb method. Galuega o lo'o fausia i luga o le mea nei e fai: o le fa'atusatusaga o faamaumauga fa'asolosolo o lo'o faia i le faasologa ma, afai e sili atu le taua o le muamua, e faigofie lava ona suia nofoaga. O lea faagasologa e fa'aauau pea seia mae'a le fa'atonuga.

Ma, mulimuli ane, o se tasi o mea sili ona taua, ae i le taimi lava e tasi, o auala faigata o le gaosia o fa'amaumauga o lo'o fa'apipi'i e ala i filifiliga. E pei ona taua i luga, o le vaega o totonu o le lotoifale ma e mafai ona fa'afeso'ota'i nisi ituaiga i luga o lona faavae. O le fatu o le metotia o se filifiliga, ma le tele, tasi elemene. O fa'atinoga o lo'o faia i le faasologa lenei: o le mea pito sili ona itiiti mai le lisi ua filifilia, ona tatau lea ona auina atu i le vaega o galuega ma o lona tau ua suia e sili atu nai lo isi. O le faasologa o gaioiga e toe fai seia uma ona filifilia uma ia fa'amatalaga i totonu o le lisi.

E manino lava o le fa'atinoina o le algorithm o le a mana'omia ai le fa'aalia o elemene uma ma, i se fa'aopoopoga, o le eria mo le tu'uina atu o fa'amatalaga. Ma o iinei o lo'o i ai le auala sili ona masani - o lenei fa'asologa o se filifiliga faigofie, o lona uiga, vaevaeina le lisi i ni nai mea. Fa'atasi ai, e tatau ona e filifilia le pito sili ona itiiti o le vaega ma va'ai i le mea muamua. I luga a'e o na elemene na totoe, o nei manipulations e toe faia seia mae'a atoatoa.