Bài nộp
Mọi bài nộp trên hệ thống theo thời gian thực, kèm kết quả, thời gian chạy và ngôn ngữ.
(Greep _Editz) ·
24-25 HSG9 Hồ Chí Minh
Sybil Trewlawney
C++20
20 / 20
20 / 20
Độ phức tạp
thời gian
Thuật toán là sắp xếp trộn được sửa đổi, chia mảng theo các bước logarit và trộn tuyến tính ở mỗi cấp độ, với .
không gian
Độ sâu của ngăn xếp đệ quy là và các mảng tạm thời bên trong
Merge chiếm tổng cộng bộ nhớ ở mỗi cấp của cây đệ quy.
(Dương Phan Minh Nhật) ·
24-25 HSG9 Hồ Chí Minh
Dolores Umbridge
C++17
20 / 20
20 / 20
(Tín Bảo) ·
24-25 HSG9 Hồ Chí Minh
Pomona Sprout
C++20
16 / 20
16 / 20
Độ phức tạp
thời gian
Các vòng lặp lồng nhau trong hàm
bubble lặp khoảng lần cho vòng lặp ngoài và lần cho vòng lặp trong, dẫn đến phép toán trong trường hợp xấu nhất, trong đó là số phần tử trong vector. không gian
Việc sử dụng không gian chủ yếu đến từ việc lưu trữ vector đầu vào
a có kích thước , trong khi các biến phụ trợ chỉ sử dụng không gian .
(Nguyễn Trần Anh Duy) ·
24-25 HSG9 Hồ Chí Minh
Sybil Trewlawney
Python 3
10 / 20
10 / 20
Filius Flitwick
Albus Dumbledore
Minerva McGonagall
Severus Snape
Remus Lupin
Rubeus Hagrid