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

Các thuật toán có thể là lãng quên hoặc không lãng quên, nhưng sự khác biệt thực sự giữa hai thuật toán là gì?

7 algorithms  complexity-theory  sorting 

Một lúc trước, tôi đang giặt đồ vào đêm khuya. Khi tôi mang đồ giặt trở về ký túc xá, tôi bắt đầu cất nó đi. Tủ quần áo của tôi được thiết lập như sau: Ngăn kéo của tôi được phân loại theo loại quần áo họ giữ, và …

7 algorithms  optimization  sorting  randomized-algorithms 

Bằng cách nào đó tôi đã nghĩ về quicksort đêm qua và đang đọc về nó trên Wikipedia. Phần thú vị đối với tôi là: 'Nếu chúng tôi luôn có thể chọn một trục từ 50% giữa, chúng tôi sẽ chỉ phải chia danh sách nhiều nhấtđăng nhập4 / 3nđăng …

7 algorithm-analysis  runtime-analysis  sorting  quicksort 

Quicksort được mô tả là "tại chỗ" nhưng sử dụng một triển khai như: def sort(array): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if x == pivot: equal.append(x) if x > pivot: …

7 algorithms  sorting  quicksort 

Định nghĩa: Một bất biến được bảo toàn của một máy trạng thái là một vị ngữ,PPP, trên các tiểu bang, như vậy bất cứ khi nào P(q)P(q)P(q) đúng với một trạng thái qqqvà q→rq→rq \rightarrow r đối với một số tiểu bang rrr, sau đó P(r)P(r)P(r) giữ Định nghĩa: …

7 algorithms  algorithm-analysis  sorting  correctness-proof