ЧТО ОЗНАЧАЕТ СЛОВО RUNNING TIME
Сложность времени
В информатике временная сложность алгоритма количественно определяет время, затрачиваемое алгоритмом на выполнение в зависимости от длины строки, представляющей вход: 226. Временная сложность алгоритма обычно выражается с использованием большой записи O, которая исключает коэффициенты и члены младшего порядка. Когда это выражено таким образом, сложность времени называется описываемой асимптотически, то есть, поскольку размер входного сигнала переходит в бесконечность. Например, если время, требуемое алгоритмом на всех входах размера n, не превышает 5n3 + 3n, асимптотическая временная сложность равна O. Сложность времени обычно оценивается путем подсчета количества элементарных операций, выполняемых алгоритмом, где элементарный для выполнения операции требуется фиксированное количество времени. Таким образом, количество затраченного времени и количество элементарных операций, выполняемых алгоритмом, отличаются не более чем постоянным фактором. Поскольку время работы алгоритма может варьироваться в зависимости от разных входов одного и того же размера, обычно используется наихудшая временная сложность алгоритма, обозначаемого как T, который определяется как максимальное время, затрачиваемое на любой ввод размера n.
Значение слова running time в словаре английский языка
Определение времени работы в словаре - это время выполнения чего-то, такого как фильм, видео или компакт-диск, это время, которое требуется для воспроизведения от начала до конца.
ЦИТАТЫ СО СЛОВОМ «RUNNING TIME»
Известные цитаты и высказывания со словом
running time.
The kind of acting I used to enjoy no longer exists because your prime consideration is the budget, running time, the cost - and whether they'll understand it in Milwaukee.
One episode of 'Game of Thrones' is equivalent to my film 'Centurion' in budget and scope. 'Centurion' has a longer running time, but that's kind of the only difference, and I think people now, if they want drama, they watch TV.
КНИГИ НА АНГЛИЙСКИЙ ЯЗЫКЕ, ИМЕЮЩЕЕ ОТНОШЕНИЕ К СЛОВУ «RUNNING TIME»
Поиск случаев использования слова
running time в следующих библиографических источниках. Книги, относящиеся к слову
running time, и краткие выдержки из этих книг для получения представления о контексте использования этого слова в литературе на английский языке.
Jessie lives with her family in the frontier village of Clifton, Indiana, in 1840...or so she believes.
Margaret Peterson Haddix,
2012
2
Introduction To Algorithms
Using O -notation, we can often describe the running time of an algorithm merely
by inspecting the algorithm's overall structure. For example, the doubly nested
loop structure of the insertion sort algorithm from Chapter 2 immediately yields an
...
Chapter. 7. The. Running. Time. “Milwaukee Mitchell International,” the
announcement woke me up. I disembarked, hailed a cab, and rolled up in front of
the South Milwaukee condo complex on College Avenue a little after 5 in the
evening.
4
Algorithms in Java, Parts 1-4
For lack of a better adjective (linear ithmici), we simply say that the running time
of such an algorithm is N log N. When N is 1 million, N log N is perhaps 20 million
. When TV doubles, the running time more (but not much more) than doubles.
5
Using Archived AVL-APC Data to Improve Transit Performance ...
This chapter describes running time analysis and scheduling tools that were
developed and/or improved as part of this project.They use statistical methods to
create running time schedules,taking advantage of the large sample sizes
afforded ...
6
Artificial Intelligence Methods and Applications
The running time of the SATl.l algorithm can be estimated as follows: The
initialization portion takes O(nl) time. The running time of the search portion
equals the number of times the while loop is executed, say k\, multiplied by the
running time ...
Nikolaos G. Bourbakis,
1992
7
STACS 93: 10th Annual Symposium on Theoretical Aspects of ...
We take care that these allocation steps do not cause any unbalanced
distribution of work, and that, asymptotically, they do not increase the running
time. Variants of our generic algorithm also work for the butterfly network and, by
a general ...
Patrice Enjalbert, Alain Finkel, Klaus W. Wagner,
1993
8
The Code of Federal Regulations of the United States of America
Item and Description 34-1.1 "Trapping of Free Radicals at Low Temperatures,"
1960; 510 feet; running time 13 y2 minutes 34-1.2 "Understanding the Physical
World Through Measurement," 1957; 1120 feet; running time 33 minutes 34-1.3 ...
9
The Moment of Proof: Mathematical Epiphanies
By running time we mean the time necessary to carry out an algorithm. The term
suggests that a machine of some kind must be involved, but running time
analysis is equally meaningful for the methods for sorting playing cards by hand ...
10
Computer-aided Systems in Public Transport
If ρ is negative, then a running time at time step t+1 would be expected to be less
than the mean if the running time at time step t were greater than the mean, and
vice versa. In this way, the drivers' attempts to maintain the mean running time ...
Mark Hickman, Pitu Mirchandani, Stefan Voß,
2008
НОВОСТИ, В КОТОРЫХ ВСТРЕЧАЕТСЯ ТЕРМИН «RUNNING TIME»
Здесь показано, как национальная и международная пресса использует термин
running time в контексте приведенных ниже новостных статей.
'Doctor Who' 50th anniversary title, running time revealed
The BBC have today revealed the title and running time of the Doctor Who 50th anniversary special – as well as a host of other celebrations taking place! «Hypable, Сен 13»
Cheetah smashes speed record by running 100m in 5.95 seconds …
The animals are off the ground more than half of their running time. Their claws are hard and sharp like cleats, giving them great traction when they run. «Daily Mail, Авг 12»