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 đề.

2
O (Lát) là gì và tôi tính toán như thế nào?
Cứu giúp! Tôi có một câu hỏi mà tôi cần phân tích Big-O của một thuật toán hoặc một số mã. Tôi không chắc chính xác Big-O là gì hoặc nó liên quan đến Big-Theta hay các phương tiện khác để phân tích độ phức tạp của thuật toán. Tôi …
5
Tại sao sáp nhập O (log n)?
Mergesort là một thuật toán chia và chinh phục và là O (log n) vì đầu vào được lặp đi lặp lại một nửa. Nhưng không nên là O (n) vì mặc dù đầu vào được giảm một nửa mỗi vòng lặp, mỗi mục đầu vào cần phải được lặp …
27 algorithms  big-o 
7
O trong Big O là gì?
Big và O trong ký hiệu Big O là gì? Tôi đã đọc các định nghĩa và nó không cho biết O được phát âm là 'oh'. Ví dụ - Tôi hiểu rằng O (n) là độ phức tạp của thuật toán tuyến tính trong đó n có thể là …
23 complexity  big-o 
2
Tại sao Big O được dạy thay vì Big Theta?
Ký hiệu Big O cung cấp giới hạn trên cho một chức năng trong khi Big Theta cung cấp giới hạn chặt chẽ. Tuy nhiên tôi thấy rằng ký hiệu Big O thường (và không chính thức) được dạy và sử dụng khi chúng thực sự có nghĩa là Big …
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.