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

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

by Χρηστος Νικολοπουλος -
Number of replies: 0

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