Откуда взяли формулу? - Githubissues

Chawotto / java-algorythm

My Java algorythm lessons tasks.

1 stars 0 forks source link

Откуда взяли формулу? #7

Open YULIYA2001 opened 1 week ago

YULIYA2001 commented 1 week ago

https://github.com/Chawotto/java-algorythm/blob/44ae65bee725ec7a27d7f8986904863ec1b19e0d/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D1%8C%D1%8F_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0/1/src/main/java/org/example/OptimalBST.java#L24

Chawotto commented 1 week ago

Совместил несколько простых формул в одну большую. Изменил код для лучшей читаемости.

YULIYA2001 commented 1 week ago

Откуда формула высоты дерева? Просто она неправильная; по Вашей формуле: log₂3=1,585 (~h = 2) log₂4=2 (~h = 2)

Chawotto commented 1 week ago

Исправил.