算法的时间复杂度

Question

分析/解决程序时间复杂度的最佳或最简单的方法是什么？迭代和递归方法。谢谢你的帮助

Answer 1

计算您的基本操作执行次数 例如：

SELECT 
    products.sku, 
    SUM(order_items.quantity) AS quantity_pending, 
    quantity_total
FROM 
    order_items 
RIGHT JOIN 
    products ON products.sku = order_items.sku 
RIGHT JOIN 
    orders ON orders.id = order_items.order_id 
           AND paid = 1 AND shipped = 0 AND cancelled = 0
WHERE  
    products.sku = 'test' 
    OR products.sku = 'test-a' 
    OR products.sku = 'test-b' 
GROUP BY 
    products.sku

您的基本操作是int a = 0; for (int i = 0; i < 5; i++){ a += 1; } 。那么它会执行多少次？例如，a+=1。现在我们使用5而不是5。那么你的基本操作会执行多少次？ n次。那么你可以说时间复杂度是n。这也适用于递归方法。