May 22, 2007 08:19
17 yrs ago
2 viewers *
Russian term
трудоемкость (в худшем/среднем случае)
Russian to English
Tech/Engineering
Mathematics & Statistics
Triangulation algorithms
математики, помогите!
Приводится таблица, сравнивающая отдельные алгоритмы триангуляции. В таблице имеются колонки: "Трудоемкость в худшем случае", "Трудоемкость в среднем случае".
Эта трудоемкость выражется различными вариациями формулы O(N) (e.g., O(N2), O(NlogN), etc.)
Что здесь есть эта "трудоемкость"? Все варианты с labour кажутся неуместными... хотя может и зря кажутся... В общем, опять я в растерянности.
Приводится таблица, сравнивающая отдельные алгоритмы триангуляции. В таблице имеются колонки: "Трудоемкость в худшем случае", "Трудоемкость в среднем случае".
Эта трудоемкость выражется различными вариациями формулы O(N) (e.g., O(N2), O(NlogN), etc.)
Что здесь есть эта "трудоемкость"? Все варианты с labour кажутся неуместными... хотя может и зря кажутся... В общем, опять я в растерянности.
Proposed translations
(English)
4 +3 | complexity (worst-case/average-case) |
Zamira B.
![]() |
2 +1 | workload |
erika rubinstein
![]() |
Proposed translations
+3
9 mins
Selected
complexity (worst-case/average-case)
-
--------------------------------------------------
Note added at 40 mins (2007-05-22 08:59:32 GMT)
--------------------------------------------------
я не математик, но вот ссылка:
CG & CG Lab (Director: Martin Held) - FIST: Fast Industrial ...Virtually all published *triangulation algorithms* assume that the polygon is simple, .... triangulation algorithms that have a better *worst-case complexity*. ...
www.cosy.sbg.ac.at/~held/projects/triang/triang.html - 23k
--------------------------------------------------
Note added at 43 mins (2007-05-22 09:02:47 GMT)
--------------------------------------------------
[PPT] users.aber.ac.uk/smg/Modules/CO21120-April-2003/NO...File Format: Microsoft Powerpoint - View as HTML
O(N2). O(Nlog N). For a short time N2 is. better than NlogN. CSM 1220 - Complexity. 6. Calculating the actual time taken by a program (example) ...
--------------------------------------------------
Note added at 40 mins (2007-05-22 08:59:32 GMT)
--------------------------------------------------
я не математик, но вот ссылка:
CG & CG Lab (Director: Martin Held) - FIST: Fast Industrial ...Virtually all published *triangulation algorithms* assume that the polygon is simple, .... triangulation algorithms that have a better *worst-case complexity*. ...
www.cosy.sbg.ac.at/~held/projects/triang/triang.html - 23k
--------------------------------------------------
Note added at 43 mins (2007-05-22 09:02:47 GMT)
--------------------------------------------------
[PPT] users.aber.ac.uk/smg/Modules/CO21120-April-2003/NO...File Format: Microsoft Powerpoint - View as HTML
O(N2). O(Nlog N). For a short time N2 is. better than NlogN. CSM 1220 - Complexity. 6. Calculating the actual time taken by a program (example) ...
4 KudoZ points awarded for this answer.
Comment: "да, действительно, complexity (worst / average). нашла еще одну подтверждающую ссылку: http://en.wikipedia.org/wiki/Sorting_algorithm. спасибо огромное!!!"
+1
3 mins
workload
[PDF] Modeling Multimedia Workloads for Embedded System DesignDateiformat: PDF/Adobe Acrobat - HTML-Version
if worst-case performance bounds are of interest). As a solution, we propose a. novel workload model capable of accurately capturing the workload’s dynamic ...
e-collection.ethbib.ethz.ch/show?type=diss&nr=16285&part=abstracts - Ähnliche Seiten
emvisio: embedded linux systems consulting, implementation ...- [ Diese Seite übersetzen ]In order to measure the 'worst case' in the system, a specific workload is created; this still does not ensure that the worst case threshold is really ...
www.emvisio.com/
if worst-case performance bounds are of interest). As a solution, we propose a. novel workload model capable of accurately capturing the workload’s dynamic ...
e-collection.ethbib.ethz.ch/show?type=diss&nr=16285&part=abstracts - Ähnliche Seiten
emvisio: embedded linux systems consulting, implementation ...- [ Diese Seite übersetzen ]In order to measure the 'worst case' in the system, a specific workload is created; this still does not ensure that the worst case threshold is really ...
www.emvisio.com/
Something went wrong...