Chúng ta đã thảo luận về Phân tích tiệm cận , Trường hợp xấu nhất, Trung bình và Tốt nhất và Ký hiệu tiệm cận trong các bài viết trước. Trong bài đăng này, phân tích các chương trình lặp với các ví dụ đơn giản sẽ được thảo luận.
1] O [1]: Độ phức tạp thời gian của một hàm [hoặc tập các câu lệnh] được coi là O [1] nếu nó không chứa vòng lặp, đệ quy và lệnh gọi đến bất kỳ hàm thời gian không hằng số nào khác.
// tập hợp các câu lệnh không đệ quy và không lặp lạiVí dụ, hàm swap [] có độ phức tạp thời gian là O [1].
Một vòng lặp hoặc đệ quy chạy một số lần không đổi cũng được coi là O [1]. Ví dụ, vòng lặp sau là O [1].