Please enable JavaScript.
Coggle requires JavaScript to display documents.
Efficiency - Coggle Diagram
Efficiency
time efficiency
velocidade
-
algorithm’s time efficiency suggests measuring it by counting the number of times the algorithm’s
basic operation is executed on inputs of size n
T(n) ≈ cop(C(n))
(T(n) = running time) (cop = e execution time of an algorithm’s basic operation on a particular computer) (C(n) = number of
times this operation needs to be executed for this algorithm)
C(n) ~= (1/2)n²
-
-
-
-
-
-
-
Eficiencia é analisada vendo: O pior caso, caso médio, e o melhor caso.
-
-