Câu hỏi được gắn thẻ «complexity-theory»

Lý thuyết độ phức tạp tính toán là một nhánh của lý thuyết tính toán trong khoa học máy tính lý thuyết và toán học, tập trung vào việc phân loại các vấn đề tính toán theo độ khó vốn có của chúng. Đặc biệt phổ biến trong lập trình là * phân tích khấu hao * theo thời gian hoặc không gian

Một Regex sẽ không bao giờ được kết hợp bởi bất cứ điều gì

Điều này nghe có vẻ như là một câu hỏi ngu ngốc, nhưng tôi đã có một cuộc nói chuyện dài với một số nhà phát triển đồng nghiệp của tôi và nó nghe có vẻ như là một điều thú vị để nghĩ về. Vì thế; suy nghĩ của …

131 regex dictionary complexity-theory

Có gì đảm bảo về độ phức tạp trong thời gian chạy (Big-O) của các phương pháp LINQ?

Gần đây tôi đã bắt đầu sử dụng LINQ khá nhiều và tôi chưa thực sự thấy bất kỳ đề cập nào về độ phức tạp thời gian chạy đối với bất kỳ phương thức LINQ nào. Rõ ràng, có nhiều yếu tố đang diễn ra ở đây, vì vậy …

120 c# .net linq algorithm complexity-theory

Điều gì sẽ khiến một thuật toán có độ phức tạp O (log log n)?

Câu hỏi trước đó đề cập đến một số yếu tố có thể khiến thuật toán có độ phức tạp O (log n). Điều gì sẽ khiến một thuật toán có độ phức tạp thời gian O (log log n)?

105 algorithm big-o time-complexity complexity-theory logarithm

B-Tree vs Hash Table

Trong MySQL, kiểu chỉ mục là cây b và việc truy cập một phần tử trong cây b là theo thời gian phân bổ theo lôgarit O(log(n)). Mặt khác, truy cập một phần tử trong bảng băm là trong O(1). Tại sao bảng băm không được sử dụng thay vì …

101 mysql computer-science complexity-theory b-tree

Big O (logn) log có phải là cơ sở e không?

Đối với kiểu cấu trúc dữ liệu cây tìm kiếm nhị phân, tôi thấy ký hiệu Big O thường được ghi chú là O (logn). Với chữ 'l' viết thường trong log, điều này có ngụ ý cơ số log e (n) như được mô tả bởi logarit tự nhiên …

96 math binary-tree complexity-theory big-o

Thuật toán sắp xếp danh sách liên kết nhanh nhất là gì?

Tôi tò mò nếu O (n log n) là tốt nhất mà một danh sách liên kết có thể làm.

95 algorithm sorting linked-list complexity-theory

Tại sao vấn đề knapsack là giả đa thức?

Tôi biết đó Knapsacklà NP-hoàn thành trong khi DP có thể giải quyết được. Họ nói rằng giải pháp DP là pseudo-polynomial, vì nó là cấp số nhân trong "độ dài của đầu vào" (tức là số bit cần thiết để mã hóa đầu vào). Thật không may, tôi đã …

87 language-agnostic complexity-theory dynamic-programming knapsack-problem

O (log * N) là gì?

O (log * N) là gì và nó khác O (log N) như thế nào?

80 algorithm math complexity-theory logarithm iterated-logarithm

Có std :: deque thực sự có chèn thời gian liên tục ở đầu không?

Tiêu chuẩn nói: Một deque là một thùng chứa trình tự hỗ trợ các vòng lặp truy cập ngẫu nhiên (27.2.7). Ngoài ra, nó hỗ trợ các hoạt động chèn và xóa thời gian liên tục ở đầu hoặc cuối; chèn và xóa ở giữa mất thời gian tuyến tính. …

8 c++ time-complexity language-lawyer complexity-theory deque

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.