Éifeachtúlacht algartaim

LO 2.10 Míniú a thabhairt ar na bealaí coitianta chun éifeachtúlacht algartaim a thomhas, agus aon algartaim a ndearnadh staidéar orthu á n-úsáid

“Measuring programming progress by lines of code is like measuring aircraft building progress by weight.”

Cad is brí le sin? Ríomhclár fada ≠ ríomhclár éifeachtach Ríomhclár gearr níos fearr ná ríomhclár fada?

Nodaireacht Big O Is féidir nodaireacht Big O comparáid a dhéanamh idir Algartam cuardach éagsúila Algartam sórtáil éagsúila Rianú siar algartam agus algartam heorastúil Nodaireacht (Notation); Rianú siar algartam (Back tracking algorithms)

An cás is measa Táimid ag lorg duine amháin sa líne thíos (m. sh Seán). Tá 100 duine sa líne. Cad é an cás is measa dúinn? (i.e. an chás go glacann an an t-am is mó)? An cás is measa (worst case scenario)

Nodaireacht tairiseach – O(1) Ritheann an algartam trí na sonraí in am chéanna gach triail. m.sh ag lorg an chéad duine sa líne thíos. Glacann an algartam céim amháin Is cuma an méid sonraí atá sa líne

Nodaireacht líneach – O(N) Fásann an aga rite comhréir dhíreach le méid na sonraí De gnáth tá lúb amháin sa chód M. sh cuardach líneach

Nodaireacht iltéarmach - O(N2), O(N3) etc. Bunaithe ar algartam cearnach nó ciúbach De gnáth tá lúb neadaithe sa algartam agus tá na sonraí sa eagar déthoiseach nó eagar tríthoiseach M. sh: sórtáil ionsáite agus sórtáil bholgánach Iltéarmach (Polynomial); eagar déthoiseach nó eagar tríthoiseach (2D or 3D array)

Nodaireacht Easpónantúil - O(2N) Má tá sonra eile isteach sa sonraí, fásann an am go heaspónantúil Eiríonn an algartam an-mhall M sh: iomalartuithe dénártha

Nodaireacht logartamach- O(log(N)) Laghdaíonn an fás algartam má tá sonra eile isteach sa sonraí Úsáideach do bhailiúcháin sonraí móra M. sh cuardach dénártha