Коли щось займає якийсь час

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
sasha1024
Повідомлень: 65
З нами з: Вів січня 19, 2016 4:42 pm

Коли щось займає якийсь час

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

У книзі неодноразово зазначається те, що який час займає виконання певної процедури. В англійській мові для цього існують різні формулювання, в українській теж, я зазвичай перекладав просто «як на душу ляже», не намагаючись використати конкретне формулювання чи робити якийсь mapping між англійськими й українськими формулюваннями.

В результаті в моєму перекладі накопичилися такі варіанти:
  • <щось> триває O(n²) часу; <щось> триває час O(n²);
  • час роботи/виконання <чогось> становить O(n²);
  • <щось> виконується O(n²) часу; <щось> виконується за час O(n²); <щось> виконується час O(n²);
  • <щось> потребує/вимагає O(n²) часу; <щось> потребує/вимагає час O(n²);
  • <щось> забирає час O(n²);
  • <щось> займає O(n²) часу; <щось> займає час O(n²);
  • <щось> робиться за час O(n²);
  • ми витрачаємо O(n²) часу на <щось>; ми витрачаємо час O(n²) на <щось>;
  • <щось> додає до загального часу роботи/виконання O(n²);
  • <щось> працює O(n²) часу; <щось> працює час O(n²);
  • O(n²) є часом для <чогось>;
  • <зробити щось> за час O(n²);
  • <щось> із часом роботи/виконання час O(n²).
(Зауважте, що навіть для порядку слів «O(n²)» і «час» є два варіанти: «O(n²) часу» і «час O(n²)».)

Тепер думаю — може, вони не зовсім рівноцінні, може, варто надавати перевагу одним і запобігати вживанню інших (ранжувати: «оці варіанти кращі, оці гірші, оці зовсім не вживай»)?
pasichna
Повідомлень: 46
З нами з: Чет грудня 12, 2013 8:33 pm

Re: Коли щось займає якийсь час

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

Стисло: час має стояти перед О-символікою, тобто час O(n²)
sasha1024
Повідомлень: 65
З нами з: Вів січня 19, 2016 4:42 pm

Re: Коли щось займає якийсь час

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

Інших уподобань немає (наприклад, «робота» vs. «виконання» тощо)?
pasichna
Повідомлень: 46
З нами з: Чет грудня 12, 2013 8:33 pm

Re: Коли щось займає якийсь час

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

Не вживайте „виконується час O(n²)“. Ця фраза ріже очі, бо можна подумати що час виконується. Але коли вставимо прийменник за, то фраза „виконується за час O(n²)“ бездоганна.
Andriy
Адміністратор сайту
Повідомлень: 3777
З нами з: Сер травня 27, 2009 8:23 pm

Re: Коли щось займає якийсь час

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

погоджуюся, час O(n²) краще
Відповісти

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