pdp forum

Για να τυπώσεις Ν χαρακτήρες, θες Ο(Ν)... Το οτί καλείς μια συνάρτηση δεν σημαίνει οτί έχεις Ο(1).

Η λύση όλων σας είναι Θ(L*C). Εφόσον το output είναι της τάξης L*C, τόσο θα κάνει και στην καλύτερη περίπτωση το πρόγραμμα σας. Τα low-level optimizations δεν έχουν θέση στην πολυπλοκότητα του αλγορίθμου. Λευτέρη, το έχασες το στοίχημα... Αύριο θα έρθω από το σπίτι σου να παραλάβω τις μπύρες που μου...