Cần hỏi gấp về tính độ phức tạp thời gian(time complexity) bằng Big-Oh Notation về Merge sort

[giangc]

Hi mọi người,

mình có 1 bài tập nho nhỏ về tính độ phức tạp thời gian của Merge sort (sắp xếp trộn) algorithm. Thực sự nó rất rắc rối khi nếu như mình thực hiện đếm từng bước 1 trong algorithm. Các bro nào đã học qua rồi mong chỉ giáo thêm.

Thanks a lot !