2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

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

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

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

 
 
 
 Re: Объясните, пожалуйста, значения символов в формуле
Сообщение14.07.2023, 03:01 
Аватара пользователя
lucker в сообщении #1600930 писал(а):
Прохожу курс по алгоритмам от MIT
Значит, знакомы с программированием.
Переменной с одним индексом $A_j$ в программировании примерно соответствует элемент одномерного массива A[] с индексом j, то есть A[j]. Переменной с двумя индексами $A_{jk}$ — элемент двумерного массива с теми же значениями индексов. И так далее.

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

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group