1. Éifeachtúlacht algartaim

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

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

4. 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?

5. 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)

6. 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)

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

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

9. 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)

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

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