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

Ký hiệu Big-O được sử dụng để thể hiện giới hạn trên không có triệu chứng. Nó mô tả sự phức tạp về thời gian hoặc không gian của các thuật toán. Phân tích Big-O cung cấp một ước tính thô và đơn giản về một khó khăn vấn đề.

Thời gian giả tạo là gì? Nó khác với thời gian đa thức như thế nào?

Thời gian giả tạo là gì? Nó khác với thời gian đa thức như thế nào? Một số thuật toán chạy trong thời gian tạo đơn thức giả có thời gian chạy như O (nW) (cho Bài toán Knapsack 0/1 ) hoặc O (√n) (cho phép phân chia ); tại …

100 algorithm big-o time-complexity

Sự khác biệt giữa giới hạn dưới và giới hạn chặt chẽ là gì?

Với sự tham khảo của câu trả lời này , Theta (ràng buộc chặt chẽ) là gì? Omega là giới hạn thấp hơn, khá dễ hiểu, thời gian tối thiểu mà một thuật toán có thể mất. Và chúng tôi biết Big-O dành cho giới hạn trên, có nghĩa là …

99 big-o

Độ phức tạp về thời gian của Thuật toán Euclid

Tôi đang gặp khó khăn trong việc quyết định độ phức tạp về thời gian của thuật toán mẫu số chung lớn nhất của Euclid là bao nhiêu. Thuật toán này trong mã giả là: function gcd(a, b) while b ≠ 0 t := b b := a mod b …

97 algorithm big-o time-complexity iteration

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

Triển khai một hàng đợi trong đó push_rear (), pop_front () và get_min () là tất cả các hoạt động thời gian không đổi

Tôi đã gặp câu hỏi này: Triển khai một hàng đợi trong đó push_rear (), pop_front () và get_min () đều là các hoạt động thời gian không đổi. Ban đầu tôi nghĩ đến việc sử dụng cấu trúc dữ liệu min-heap có độ phức tạp O (1) cho get_min …

76 algorithm data-structures queue big-o

Tại sao độ phức tạp tính toán O (n ^ 4)?

int sum = 0; for(int i = 1; i < n; i++) { for(int j = 1; j < i * i; j++) { if(j % i == 0) { for(int k = 0; k < j; k++) { sum++; } } } } Tôi không hiểu làm thế nào …

50 java big-o

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.