Объясните, пожалуйста, значения символов в формуле

[lucker]

Привет всем! Прохожу курс по алгоритмам от MIT, концептуально понимаю, но есть большие пробелы в математике. Можете, пожалуйста, объяснить что значит символ E, и что значат нижние индексы под переменными. Заранее большое спасибо

https://ocw.mit.edu/courses/6-006-intro ... 6s20_lec4/ ссылка на пдф файл с заметками

Формула под пунктом "Expected size of chain at index h(ki)" в разделе Universal (good, theoretically)

[Combat Zone]

$E$ - это матожидание, нижний индекс - то же, что и всегда. Грубо говоря, есть какая-то нумерация объектов, введенная затем, чтобы отличать один от другого. Арифметическую прогрессию в школе изучали - там тоже были нижние индексы.

[svv]

lucker в сообщении #1600930 писал(а):

Прохожу курс по алгоритмам от MIT

Значит, знакомы с программированием.
Переменной с одним индексом $A_j$ в программировании примерно соответствует элемент одномерного массива A[] с индексом j, то есть A[j]. Переменной с двумя индексами $A_{jk}$ — элемент двумерного массива с теми же значениями индексов. И так далее.

[Ende]

Тема перемещена из форума «Математика (общие вопросы)» в форум «Помогите решить / разобраться (М)»
Причина переноса: темы, в которых нужно что-то объяснить или подсказать в пределах учебных курсов, создаются в этом разделе.