complexity-theory

6Nhiệt

1Trả lời

Nhanh hơn và tôi nên hy sinh tiêu chuẩn LINQ để đạt được tốc độ (giả sử tra cứu từ điển thực sự nhanh hơn) là gì? Vì vậy, hãy để tôi giải thích: Tôi đã điều sau đây: List<Product> products = GetProduc

7Nhiệt

3Trả lời

Cách tìm mục đầu tiên theo một thứ tự cụ thể bằng LINQ trong O (n)?

Giả sử tôi có một danh sách các mục (ví dụ: Bài đăng) và tôi muốn tìm mục đầu tiên theo một số thứ tự không tầm thường (ví dụ: PublishDate và sau đó là CommentsCount là bộ ngắt kết nối). Cách tự nhiên

27Nhiệt

6Trả lời

Làm thế nào để tính toán thứ tự (lớn O) cho các thuật toán phức tạp hơn (ví dụ như quicksort)

Tôi biết có khá một loạt các câu hỏi về ký hiệu O lớn, tôi đã kiểm tra: Plain english explanation of Big O Big O, how do you calculate/approximate it? Big O Notation Homework--Code Fragment Algorithm

5Nhiệt

4Trả lời

Phân tích các thuật toán (phức tạp)

Thuật toán được phân tích như thế nào? Điều gì làm cho quicksort có hiệu suất trường hợp xấu nhất O(n^2) trong khi sắp xếp hợp nhất có hiệu suất trường hợp xấu nhất O(n log(n))?

8Nhiệt

4Trả lời

Phát hiện xem regexp có theo hàm mũ hay không

article này cho thấy có một số regexp là O (2^n) khi quay ngược lại. Ví dụ là (x+x+)+y. Khi cố gắng khớp một chuỗi như xxxx ... p nó sẽ quay lại một lúc trước khi tìm ra nó không khớp. Có cách nào để

13Nhiệt

5Trả lời

Làm thế nào để bạn hình dung sự khác biệt giữa O (log n) và O (n log n)?

tìm kiếm nhị phân có một buổi biểu diễn trường hợp trung bình như O(log n) và Quick Sắp xếp với O(n log n) là O(n log n) là giống như O (n) + O (log n)

7Nhiệt

4Trả lời

Tính toán phức tạp của các hoạt động TreeSet trong Java?

Tôi đang cố gắng làm sáng tỏ một số điều liên quan đến sự phức tạp trong một số hoạt động của TreeSet. Trên javadoc nó nói: "thực hiện này cung cấp đảm bảo log (n) Chi phí thời gian cho các thao tác c

7Nhiệt

2Trả lời

Tôi có nên xem xét memmove() O (n) hoặc O (1) không?

điều này có thể là một câu hỏi ngớ ngẩn, nhưng tôi muốn tính toán độ phức tạp của một trong các thuật toán của tôi và tôi không chắc chắn về độ phức tạp để xem xét cho hàm memmove(). Bạn có thể vui lò

6Nhiệt

1Trả lời

Sử dụng Boost Bimap trong C++

C++ Boost có Bimap container mà là một bản đồ hai chiều: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.html Có ai biết hiệu suất của Boost :: bimap? Ý tôi là thời gian phức tạp khi tr

9Nhiệt

3Trả lời

có thể viết chương trình in mã nguồn riêng của mình bằng cách sử dụng "chức năng tạo chuỗi"

có thể viết chương trình in mã nguồn riêng của nó bằng cách sử dụng "hàm tạo chuỗi" không? thứ tôi gọi là hàm tạo chuỗi chỉ đơn giản là hàm trả về giá trị trong khoảng thời gian cụ thể (ví dụ: ascii-c