Что значит n - 1 в оценке алгоритма?

приложу скриншот часть из книги

Я высшую математику не знаю. Пробовал читать математический анализ, но забросил. Сейчас опять есть интерес читать, но хочу на английском почитать, может там будет лучше объяснять. Самостоятельно сложно некоторые вещи понимать, жаль что в даже в книгах авторы подразумевают, что читатель сам поймет. Также посоветуйте книги, чтобы я мог самостоятельно по книгам понять. По видео на youtube по оценке алгоритма, я понял что n - это бесконечно большое число, то есть линейный поиск до максимального числа. Но мне сложно понять что такое n - 1, я никак логически не могу понять какое объяснение вкладивается в эту запись. начиная с 5 строки, есть E. Как я помню из математического анализа - из вводной части, это объясняется как сумма из n. это вроде что j принадлежит множеству n, которая n является линейной. из этой книги по алгоритму 2tj означает это смещение влево например на один. то есть в этой книге объяснялась двоичная арифметика. сдвиг числа влево на бит, что означает умножение на 2. то есть 2tj принадлежит множеству j. но в этом случае это означает простой сдвиг вниз по индексу. а 2(tj - 1) это тоже самое наверное что и n - 1, только для j. я думаю что не всё правильно понимаю, но можете пожалуйста объяснить это так, чтобы было понятно даже ничему не сведущему в математике.


Ответы (0 шт):