Câu hỏi được gắn thẻ «transitivity»

Tiêu đề nêu câu hỏi. Chúng tôi có đầu vào như một danh sách các yếu tố, mà chúng tôi có thể so sánh (xác định cái nào là lớn nhất ). Không có yếu tố nào có thể bằng nhau. Những điểm chính: So sánh không mang tính bắc …

21 algorithms  time-complexity  sets  transitivity 

Có thể sử dụng một thuật toán sắp xếp với một so sánh không bắc cầu, và nếu có, tại sao tính chuyển đổi được liệt kê như một yêu cầu để sắp xếp các bộ so sánh? Lý lịch: Một thuật toán sắp xếp thường sắp xếp các phần …

14 algorithms  sorting  quicksort  transitivity