complexity-theory

9Nhiệt

1Trả lời

Độ phức tạp của hàm dựng sẵn append của go là gì? Điều gì về chuỗi nối bằng cách sử dụng +? Tôi muốn xóa phần tử khỏi một lát bằng cách thêm hai lát trừ phần tử đó, ví dụ: http://play.golang.org/p/RIR

12Nhiệt

1Trả lời

Sự phức tạp không mong đợi của các phương thức phổ biến (kích thước) trong khung công tác Bộ sưu tập Java?

Gần đây, tôi đã ngạc nhiên bởi thực tế là một số bộ sưu tập Java không có thời gian hoạt động liên tục của phương thức size(). Trong khi tôi biết rằng việc triển khai đồng thời các bộ sưu tập đã thực

7Nhiệt

5Trả lời

Độ phức tạp của vòng lặp lồng nhau này cho vòng lặp ba là gì?

Tôi đã tìm kiếm một chút trên StackOverflow và đã hiểu sự phức tạp lên đến điểm của vòng lặp j, là O(n2). Tuy nhiên với việc bổ sung lồng nhau của vòng lặp k, tôi nhầm lẫn là tại sao độ phức tạp trở t

9Nhiệt

1Trả lời

Tại sao độ phức tạp của BFS O (V + E) thay vì O (V * E)?

Một số giả ở đây (bỏ qua phong cách của tôi) Bắt đầu từ v1 (enqueued): function BFS(queue Q) v2 = dequeue Q enqueue all unvisited connected nodes of v2 into Q BFS(Q) end // maybe minor

6Nhiệt

2Trả lời

Sự phức tạp của Đề án vectơ

Phần 6.3.6 Vectors ở các bang chuẩn Đề án R5RS sau đây về vectơ: Vectors là các cấu trúc không đồng nhất mà các thành phần được lập chỉ mục bởi các số nguyên. Một vectơ thường chiếm ít không gian hơn

7Nhiệt

5Trả lời

thời gian phức tạp hoặc chi phí ẩn của <Array Name> .length trong java

Tôi đã nhìn vào một dự án trong java và tìm thấy một vòng lặp for được viết như dưới đây: for(int i=1; i<a.length; i++) { ........... ........... ........... } Câu hỏi của tôi là: l

17Nhiệt

4Trả lời

Thời gian tuyến tính v.s. Số lần hai lần

Thông thường, một số câu trả lời đề cập đến giải pháp đã cho là tuyến tính hoặc số khác là bậc hai. Cách tạo sự khác biệt/xác định nội dung là gì? Ai đó có thể giải thích điều này, cách dễ nhất có thể

7Nhiệt

2Trả lời

Tìm các yếu tố không trùng lặp trong một mảng được sắp xếp

Nguồn: Phỏng vấn Microsoft Câu hỏi Cho một mảng được sắp xếp, trong đó mọi phần tử có mặt hai lần trừ một trong đó có mặt lần duy nhất, chúng ta cần phải tìm yếu tố đó . Bây giờ một O tiêu chuẩn (n) G

10Nhiệt

1Trả lời

Tạo cây hậu tố của chuỗi S [2..m] từ cây hậu tố của chuỗi S [1..m]

Có cách nhanh (O (1) phức tạp) để tạo ra một suffix tree của chuỗi S [2. .m] từ cây hậu tố của chuỗi S [1..m]? Tôi quen thuộc với Ukkonen, vì vậy tôi biết cách tạo cây hậu tố nhanh của chuỗi S [1..m +

10Nhiệt

3Trả lời

C++ - unordered_map complexity

Tôi cần tạo hàm tra cứu trong đó cặp (X, Y) tương ứng với giá trị Z cụ thể. Một trong những yêu cầu chính cho điều này là tôi cần phải làm điều đó trong càng gần với O (1) phức tạp như tôi có thể. Kế