Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α15.6 · Πολυπλοκότητα της strlen

Διάλεξη 15, διαφάνεια 29 · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 15, 14

Η συνάρτηση strlen. Μια πιθανή υλοποίηση:

size_t strlen(char * str) {
  size_t length = 0;
  while(*str++) length++;
  return length;
}

Τι πολυπλοκότητας είναι η συνάρτηση strlen ως προς το μέγεθος της συμβολοσειράς;

Υπόδειξη

Πότε σταματά ο βρόχος και πόσους χαρακτήρες έχει περάσει μέχρι τότε; Υπάρχει τρόπος να βρεθεί το μήκος χωρίς να διατρέξουμε τη συμβολοσειρά;

Αριθμός στον οδηγό: Α15.6 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec15-complexity-strlen · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec15-complexity-strlen.html · Markdown (GitHub)