expected running time

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
Yola
Повідомлень: 166
З нами з: Чет квітня 28, 2011 9:25 am

expected running time

Повідомлення Yola »

очікуваний чи сподіваний час роботи. Я повсюдно пишу очікуваний час роботи, аж тут до мене дійшло. що я калькую російське "математическое ожидане", тоді як українською "математичне сподівання". Англійський варіант - "expected value".

Expected running time - це час який алгоритм виконується в середньому на всіх-всіх-всіх можливих входах. Це імовірнісна характеристика алгоритму.

От і не знаю тепер очікуваний чи сподіваний :/
Andriy
Адміністратор сайту
Повідомлень: 3777
З нами з: Сер травня 27, 2009 8:23 pm

Re: expected running time

Повідомлення Andriy »

В Науковому словнику Кочерги, Мейнаровського ці два терміни подаються часто в парі, щопраада очікування йде першим.
У Підмогильного також є таке:
...очікування; (с оттенком надежды) – сподівання.
Я б вживав нейтральніше очікування
Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”