Bài 2 Độ phức tạp tính toán: Khái niệm cơ bản

About Study and Share

Study and Share knowledge

Posted on September 30, 2011, in Algorithm Complexity and tagged , , , . Bookmark the permalink. 1 Comment.

  1. Anh ơi chỉ em tính toán độ phức tạp của đoạn chương trình này, em bị vướng chỗ cái vòng lặp for ở trong:
    1 i = n
    2 k = n/3
    3 loop (i >= k)
    1 j = n – 2*k
    2 loop (j < i)
    1 print(i, j)
    2 j = j + 2
    3 end loop
    4 i = i – 1
    4 end loop

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: