complexity-theory

6Nhiệt

1Trả lời

Có bất kỳ điểm chuẩn nào cho thấy hiệu suất tốt của `collections.deque` không?

Tôi luôn bị hấp dẫn bởi đối tượng collections.deque của Python. Nó có vẻ giống như một danh sách, ngoại trừ việc thêm/xóa các mục trong phần đầu sẽ nhanh hơn trong một danh sách. Điều này làm cho tôi

20Nhiệt

4Trả lời

tính số lượng "nghịch đảo" trong một hoán vị

Gọi là một mảng có kích thước N. chúng ta gọi là một vài chỉ số (i,j) một "nghịch đảo" nếu i < j và A[i] > A[j] Tôi cần phải tìm một thuật toán mà nhận được một loạt các kích thước N (với con số duy n

11Nhiệt

2Trả lời

cách xác định xem phần tử lớn nhất thứ k của heap có lớn hơn x

Xem xét một đống nhị phân chứa n số (gốc lưu trữ số lớn nhất). Bạn được cung cấp số nguyên dương k < n và một số x. Bạn phải xác định liệu yếu tố lớn nhất thứ k của heap có lớn hơn x hay không. Thuật

7Nhiệt

1Trả lời

Tốc độ nhanh như thế nào là Data.Array?

Các documentation của Data.Array đọc: Haskell cung cấp mảng lập chỉ mục, trong đó có thể được coi như chức năng có tên miền đẳng cấu với tập con giáp của số nguyên. Các chức năng bị hạn chế theo cách

39Nhiệt

8Trả lời

tại sao truy cập phần tử trong một mảng có thời gian không đổi?

phép nói rằng tôi có một mảng như: int a [] = {} 4,5,7,10,2,3,6 khi tôi truy cập vào một yếu tố, chẳng hạn như một [3] , điều gì thực sự xảy ra đằng sau hiện trường? Tại sao nhiều sách thuật toán (chẳ

62Nhiệt

4Trả lời

B-Tree vs Hash Bảng

Trong MySQL, một loại chỉ mục là một cây b, và truy cập một phần tử trong một cây b là trong thời gian phân bổ logarit O(log(n)). Mặt khác, việc truy cập phần tử trong bảng băm là O(1). Tại sao bảng b

17Nhiệt

1Trả lời

Độ phức tạp của chức năng nhật ký là gì?

Độ phức tạp của cơ sở nhật ký là gì?

32Nhiệt

2Trả lời

Độ phức tạp của các hoạt động bộ python?

Độ phức tạp về thời gian của mỗi hoạt động thiết lập của python trong ký hiệu Big O là gì? Tôi đang sử dụng số set type của Python cho một thao tác trên một số lượng lớn các mục. Tôi muốn biết hiệu su

8Nhiệt

1Trả lời

Thuật toán giao thoa ellipsoid nhanh

Giả sử tôi có 1 triệu hình ellipsoids N chiều tùy ý, được định hướng tùy ý phân tán ngẫu nhiên qua không gian N chiều. Với một tập hợp các elipsoid phụ, tôi muốn "nhanh" xác định tập hợp tất cả các el

7Nhiệt

3Trả lời

f (n) = n^log (n) phức tạp đa thức hoặc mũ số

Tôi đang cố gắng tìm ra liệu f(n)=n^(logb(n)) có ở trong Theta(n^k) và do đó phát triển đa thức hoặc trong Theta(k^n) và do đó tăng theo cấp số nhân. Trước tiên, tôi đã cố gắng đơn giản hóa chức năng: