[Algoritmo] Notas para el capítulo 2

• [Operación básica] La operación que consume más tiempo en el ciclo más interno. Entre las cuatro operaciones de suma, resta, multiplicación y división, la división es la que requiere más tiempo, seguida de la multiplicación, y la suma y la resta se consideran generalmente de manera uniforme.
• 由于$lo{g}_{una}^n=lo{g}_{una}^{b}lo{g}_{si}^n$, Por lo tanto, la base del logaritmo a menudo se ignora en el análisis de algoritmos, escrito como $logn$ .
• [Peor eficiencia] Cuando la escala de entrada es n, la eficiencia del algoritmo en el peor de los casos es el tiempo de ejecución más largo en comparación con otras instancias de entrada de escala n.
• [Eficiencia óptima] Cuando la escala de entrada es n, la eficiencia del algoritmo en la situación óptima es el tiempo de ejecución más corto en comparación con otras instancias de entrada de escala n.
• [Firmar $El$】
  
  
• 【Símbolo $\Omega$】
  
  
• 【Símbolo $\Theta$】
  
  
• 【teorema】
  
  
  
• [Compare el número de aumentos con el límite]
  
  
• 【Tipo de crecimiento】
  
• 【Acerca del logaritmo】
  
• 【Acerca de $\Sigma Sumación$】
  
  
• 【Teorema maestro】
• 【Método de ecuación característica】