Άσκηση 1.5: Η βασική περίπτωση

Άσκηση 1.5: Η βασική περίπτωση

από Χρηστος Νικολοπουλος -
Αριθμός απαντήσεων: 0

Στην Άσκηση 1.5 (1η σειρά γραπτών ασκήσεων) να υποθέσουμε ότι T(x)=Θ(1), x<2; Αν πρέπει να φτάσουμε ακριβώς στο x=1 θα χρειαστούν άπειρες διαιρέσεις του προβλήματος.