complexity-theory

10Nhiệt

6Trả lời

Các công cụ phân tích phức tạp mã vượt quá độ phức tạp của chu trình

Trong khi độ phức tạp của chu trình là một số liệu đáng giá, tôi có xu hướng tìm nó là một công cụ nghèo để xác định khó duy trì mã. Đặc biệt, tôi có xu hướng tìm thấy nó chỉ làm nổi bật một số loại m

15Nhiệt

6Trả lời

Độ phức tạp về thời gian truy cập vào Python dict

Tôi đang viết một chương trình Python đơn giản. Chương trình của tôi dường như bị truy cập tuyến tính vào từ điển, thời gian chạy của nó tăng theo cấp số nhân mặc dù thuật toán là bậc hai. Tôi sử dụng

19Nhiệt

11Trả lời

Chương trình có thể xuất bản sao của chính nó

Tôi nghĩ rằng đây có thể là một câu hỏi cổ điển nhưng tôi không biết câu trả lời. Chương trình có thể tạo ra một bản sao của chính nó không, và nếu có, có một chương trình ngắn nào thực hiện điều này

5Nhiệt

1Trả lời

Thuật toán của ngân hàng tính toán độ phức tạp thời gian

Thuật toán của Ngân hàng được sử dụng để xác định xem tất cả các yêu cầu về tài nguyên có thể được đáp ứng mà không dẫn đến bế tắc hay không. m là tổng số các loại nguồn lực n là tổng số của các quá t

20Nhiệt

1Trả lời

Hiểu thuật toán của Ukkonen cho hậu tố cây

Tôi đang làm một số công việc với thuật toán của Ukkonen để xây dựng cây hậu tố, nhưng tôi không hiểu một số phần của lời giải thích của tác giả vì nó phức tạp về thời gian tuyến tính. Tôi đã học được

164Nhiệt

9Trả lời

Là nhật ký (n!) = Θ (n · log (n))?

tôi để chứng minh rằng log (n !) = Θ (n · log (n )). Một gợi ý được đưa ra rằng tôi nên hiển thị trên ràng buộc với nn và hiển thị các ràng buộc thấp với (n/2) (n/2) . Điều này dường như không trực qu

7Nhiệt

2Trả lời

Các kỹ thuật để giảm độ phức tạp trong lập trình trò chơi

Trong thời gian rảnh, tôi lập trình trò chơi như một sở thích, nhiều loại khác nhau và hiện tại không có gì phức tạp. Những thứ như game bắn súng 2ngày, Trò chơi xếp hình, Trò chơi xếp hình, v.v ... T

47Nhiệt

6Trả lời

.NET Console Application Exit Event

Trong .NET, có phương pháp nào, chẳng hạn như một sự kiện, để phát hiện khi một ứng dụng Console đang thoát? Tôi cần phải làm sạch một số chủ đề và các đối tượng COM. Tôi đang chạy một vòng lặp tin nh

27Nhiệt

6Trả lời

OSGi có thể giúp giảm độ phức tạp?

Tôi thấy rất nhiều bài thuyết trình trên OSGi và tôi nghĩ rằng nó có vẻ đầy hứa hẹn để thực thi mô đun hóa tốt hơn. Rõ ràng là "hotdeployment" và "chạy các phiên bản khác nhau của x song song" cũng là

6Nhiệt

5Trả lời

Hiểu Big O

Với mã sau, độ phức tạp của 3. là gì và tôi sẽ trình bày các thuật toán đơn giản với những phức tạp sau đây như thế nào? O (n ² + n) O (n ² + 2n) O (logn) O (nlogn) var collection = new[] {1,2,3}; va