complexity-theory

5Nhiệt

2Trả lời

Tôi có câu hỏi về nhà điều hành mặc định "=" (bằng) trong F #. Nó cho phép so sánh các loại công đoàn do người dùng định nghĩa. Câu hỏi đặt ra là: sự phức tạp của nó là gì? Ví dụ, chúng ta hãy xem xét

9Nhiệt

3Trả lời

Độ phức tạp của chu trình biến đổi McCabe trong Java

Tôi đang sử dụng câu lệnh chuyển đổi với 13 trường hợp, mỗi trường hợp chỉ có một giá trị trả về một dòng. McCabe sơn màu đỏ. Có một cách dễ dàng hơn để viết một tuyên bố chuyển đổi lớn? Nó không có v

32Nhiệt

1Trả lời

Haskell GHC: độ phức tạp về thời gian của một mẫu khớp với N constructors là bao nhiêu?

Hãy nói rằng chúng tôi có những điều sau Haskell: data T = T0 | T1 | T2 | ... | TN toInt :: T -> Int toInt t = case t of T0 -> 0 T1 -> 1 T2 -> 2 ... TN -> N thuật toán nà

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ô

6Nhiệt

4Trả lời

phức tạp của toán tử instanceof java

tôi đã tự hỏi như thế nào tính toán đắt tiền đang sử dụng toán tử instanceof trong java và muốn biết nếu có bất kỳ lựa chọn thay thế tốt hơn sẵn

7Nhiệt

5Trả lời

Phiên bản lặp lại và đệ quy có cùng độ phức tạp?

Liệu các phiên bản lặp lại và đệ quy của hai thuật toán có cùng độ phức tạp không? Nói ví dụ các phiên bản lặp lại và đệ quy của dãy Fibonacci.

6Nhiệt

4Trả lời

cần trợ giúp thiết kế cho thuật toán tìm kiếm theo cách hiệu quả hơn

Tôi gặp sự cố liên quan đến khu vực sinh học. Ngay bây giờ tôi có 4 tệp RẤT LỚN (mỗi với 0,1 tỷ dòng), nhưng cấu trúc khá đơn giản, mỗi dòng của các tệp này chỉ có 2 trường, cả hai đều là viết tắt của

10Nhiệt

2Trả lời

O (log n) luôn luôn nhanh hơn O (n)

Nếu có 2 algorthims tính kết quả tương tự với độ phức tạp khác nhau, O (log n) có luôn nhanh hơn không? Nếu vậy hãy giải thích. BTW đây không phải là một câu hỏi chuyển nhượng.

7Nhiệt

5Trả lời

Làm thế nào nhanh chóng có thể 'tìm kiếm tối đa trong một mảng' có thể nhận được?

Câu hỏi này xuất phát từ một cuộc thảo luận đã được đề cập đến trong câu hỏi khác này: Parallelize already linear-time algorithm. Đó là không phải là bài tập về nhà. Bạn được cung cấp một dãy số N và

13Nhiệt

6Trả lời

Sự phức tạp của các phương pháp từ điển này là gì?

Bất cứ ai có thể giải thích sự phức tạp của các phương pháp Dictionary sau đây là gì? ContainsKey(key) Add(key,value); Tôi đang cố gắng tìm ra sự phức tạp của một phương pháp tôi đã viết: public vo