space-complexity

5Nhiệt

2Trả lời

Tại sao độ phức tạp của thuật toán này là O (1)

Xin chào tất cả: tôi đọc thuật toán dưới đây để tìm tổ tiên chung thấp nhất của hai nút trong cây tìm kiếm nhị phân. /* A binary tree node has data, pointer to left child and a pointer to right c

algorithm data-structures space-complexity 2010-10-20

---

5Nhiệt

2Trả lời

Ví dụ thế giới thực để quyết định thuật toán phân loại nào hoạt động tốt nhất

Tôi đang mạo hiểm câu hỏi này bị đóng trước khi tôi nhận được câu trả lời, nhưng tôi thực sự muốn biết câu trả lời. Vì vậy, ở đây đi. Tôi hiện đang cố gắng tìm hiểu các thuật toán , và tôi bắt đầu hiể

algorithm sorting time-complexity space-complexity 2012-06-13

---

16Nhiệt

3Trả lời

Về việc hợp nhất tại chỗ trong một mảng

Tôi đã xem qua câu hỏi sau. Với một loạt các n yếu tố và một số nguyên k nơi k < n. Elements {một ... một k} và { một k ... mộtn} đã được sắp xếp. Cung cấp thuật toán sắp xếp theo thời gian O (n) và O

arrays algorithm sorting mergesort space-complexity 2010-07-19

---

17Nhiệt

2Trả lời

Mảng hậu tố và cây hậu tố

Tôi chỉ muốn biết, khi một cây hậu tố vượt trội hơn một mảng hậu tố nâng cao. Sau khi đọc Replacing suffix trees with enhanced suffix arrays tôi không thấy lý do nào để sử dụng cây hậu tố nữa. Một số ph

algorithm time-complexity suffix-tree space-complexity suffix-array 2012-06-25

---

13Nhiệt

2Trả lời

Quicksort bắt buộc tại chỗ (tại chỗ) hay không?

Quicksort thường được mô tả là thuật toán tại chỗ (tại chỗ), mặc dù thực tế là nó yêu cầu không gian ngăn xếp O (log n). Vì vậy, tại chỗ có nghĩa là "yêu cầu ít hơn O (n) không gian bổ sung", hoặc khô

algorithm terminology complexity-theory quicksort space-complexity 2012-02-01

---