Algoritmika 1.

Mit jelent a DRY?

Programozásban

• Do Repeat Yourself

• Száraz

• Don't Repeat Yourself

• Doing Recovery Yourself

Mennyi lesz a mellékelt algoritmus bonyolultsága?

Egy részsorozat...

• csakis egymás utáni pozicíokon található értékeket tartalmazhat

• nem feltétlenűl egymás utáni pozicíokon található értékeket is tartalmazhat

Adottak a mellékelt algoritmusok és az idő bonyolultságuk.

Rendezzük őket növekvő sorrendbe az idő bonyolultság alapján.

Átlagos "n" esetén.

• F3, F2, F1, F4

• F2, F3, F1, F4

• F2, F3, F4, F1

• F1, F2, F3, F4

Eratoszthenész szitájának a memóriaigénye?

Melyik NEM programozási tétel az alábiak közül

• Szétválogatás

• Halmazá alakitás

• Divide et Impera

• Összefésülés

Milyen szempontok jellemezik egy algortimus hatékonyságát?

• Futási idő

• A forráskód hossza

• Használt programozási nyelv

• Memóriaigény

Hol használták először a számjegy rendezést?

A Döntés programozási tétel 3. változata

(teljes algoritmus)

A képen látható algoritmus idő bonyolultsága?