Глава 19.Структури от данни – съпоставка и препоръки
Viktor Nonov
Например, ако търсим дадена дума в масив от думи, сложността е
линейна, но на всяка стъпка се извършва сравнение на символни низове,
което не е елементарна операция и може да отнеме много повече време,
отколкото извършването на една елементарна операциИ (например
сравнение на два символни низа).
Трябва да стане:
Например, ако търсим дадена дума в масив от думи, сложността е
линейна, но на всяка стъпка се извършва сравнение на символни низове,
което не е елементарна операция и може да отнеме много повече време,
отколкото извършването на една елементарна операция (например
сравнение на два символни низа).
На стр. 717
Когато по време на работа е необходими да променяме броя елементи, с
които работим, масивът не е подходяща структура от данни.
трябва да стане:
Когато по време на работа е необходимо да променяме броя елементи, с
които работим, масивът не е подходяща структура от данни.
Също така на от стр. 713 започват примери от "Оценяване на сложност",
в чиито код няма отварящи и затварящи скоби на блоковете if и for,
което може и да е направено, за да се спести място.