Giải thích bài giải thuật bằng tiếng Anh

Câu 2 dễ nhất.

Đại loại ntn: Bảng thứ i có r[i] dòng hoặc một liên kết đến bảng khác. Thao tác merge bảng i với j đc định nghĩa như sau: nếu bảng i và j đều có dữ liệu và i!=j thì r[i] += r[j] và bảng j chỉ có “vết” trỏ đến bảng i, ngược lại truy vết cho đến khi nào có dữ liệu thì ngừng.

cám ơn bạn nhiều, giúp mình câu 1 luôn với :3 tiếng Anh mình gà quá, thực sự không hiểu ý nó muốn gì nữa

Input n thread và m công việc.
In ra m dòng, với dòng thứ i là công việc thứ i với thông tin là thread nào thực hiện công việc này và thời gian bắt đầu công việc. Mỗi công việc sẽ tốn 1s thời gian và thread đc đếm từ 0.
Vd:
input:
2 3
output:
0 0
1 0
0 1

Giải thích: ở giây 0, thread 0 làm công việc 1, thread 1 làm công việc 2
Khi sang giây 1 thì thread 0 lúc này xong việc 1 nên làm công việc 3. Thì lúc này ko còn thread nào nữa nên coi như hết công việc.

Cám ơn bạn đã giải thích, nhưng dòng input ngoài n thread và m job còn dòng thứ 2 nữa mà bạn, nó có ý nghĩa gì vậy?
Ps: năm mới chúc diễn đàn năm mới vui vẻ, thành công trong học tập và công việc.
Ak mình đã hiểu rồi, cám ơn diễn đàn và mọi người. Năm mới ráng cày thêm ngoại ngữ thôi :3

Ặc, đọc thiếu đề :))
Dòng thứ 2 là m dãu số, với số thứ i là tgian hoàn thành công việc thứ i. chứ ko phải 1s như mình nói ~~

Sr bạn nhiều nhé
Chúc mừng năm mới vui vẻ nha.

Tên khóa học là gì vậy bạn. Có sub việt không

Bài 2 tối đa là n/2 + O(1) truy cập vào mem cho mỗi truy vấn. Liệu có thể xuống còn O(logn) ko Vì sao và làm thế nào

cái này là phần 2 của khóa Data Structures
by University of California, San Diego & Higher School of Economics đó bạn.
không có sub Việt, có sub Anh thôi hehe.