Trung BìnhCoding iconCoding

Làm sao trình bày time/space complexity cho thuyết phục?

Đừng chỉ phát ra một con số; hãy chỉ rõ nó đến từ đâu.

  • Nói biến n, m đại diện cho gì, thao tác nào tốn nhất, và cộng/nhân ra sao.

Ví dụ: "Em duyệt mảng một lần là O(n), mỗi bước tra hashmap O(1), nên tổng O(n) time; map lưu tối đa n phần tử nên O(n) space." Phân biệt rõ time và space, và nêu cả average vs worst case khi khác nhau (hashmap worst O(n) lookup, quicksort worst O(n²)).

Xem toàn bộ Coding cùng filter theo level & chủ đề con.

Mở danh sách Coding