Что означает такая запись:

tatushnik77


Кто-то может сказать?
Тема из программирования (бинарные деревья).

Zoltan

асимптотика биноминального коэффициента, полученная из формулы Стирлинга

tatushnik77

асимптотика биноминального коэффициента, полученная из формулы Стирлинга
Да, я и подумал про формулу Стирлинга, но там же экспонента в степени N, а не четверка в той же степени.
Главным образом интересует, что означает левая часть равенства (какой-то матричный столбец, на что-то разделенный, вообще не понятно).

traffic_speed

(какой-то матричный столбец, на что-то разделенный, вообще не понятно)=биноминального коэффициента

tatushnik77

(какой-то матричный столбец, на что-то разделенный, вообще не понятно)=биноминального коэффициента
Хорошо, Цэ из эн по ка- биноминальный коэффициент. Где здесь эн, а где ка?

asora

n это 2N

tatushnik77

Спасибо. То есть, левая часть равна Цэ из 2N по N, разделенная на N+1 . Верно?

griz_a

Да, а 4^n берется из 2N^N из формулы стирлинга, а экспоненты как раз сокращаются

tatushnik77

Да, а 4^n берется из 2N^N из формулы стирлинга, а экспоненты как раз сокращаются
Да, Да, спасибо .
2 олл: всем спасибо.
Оставить комментарий
Имя или ник:
Комментарий: