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

Các câu hỏi về khoa học và nghệ thuật xác định các thuộc tính của thuật toán, thường bao gồm tính chính xác, thời gian chạy và sử dụng không gian. Sử dụng thẻ [phân tích thời gian chạy] cho các câu hỏi về thời gian chạy của thuật toán.

1
nhân mô-đun
Tôi đã đọc trang Nhân số mô-đun trên wikipedia ... và không thể hiểu thuật toán để tính toán .a⋅b(modm)a⋅b(modm)a \cdot b \pmod{m} uint64_t mul_mod(uint64_t a, uint64_t b, uint64_t m) { long double x; uint64_t c; int64_t r; if (a >= m) a %= m; if (b >= m) b …
2
Bằng chứng về tính chính xác của thuật toán để xác định xem các phần tử của một mảng có được lặp lại với số lần bằng nhau không
Tôi xin lỗi vì tiêu đề dài, nhưng tôi thực sự không biết cách viết nó khác biệt mà không thiếu thông tin về nội dung. Gần đây tôi đã có một kỳ thi đại học về Thuật toán song song. Một bài tập yêu cầu tôi viết một thuật …
1
O lớn của T (n) là gì?
Tôi có một bài tập về nhà mà tôi nên tìm công thức và thứ tự của được đưa ra bởiT(n)T(n)T(n) T(1)=1T(n)=T(n−1)T(n−1)+1.T(1)=1T(n)=T(n−1)T(n−1)+1.T(1) = 1 \qquad\qquad T(n) = \frac{T(n-1)}{T(n-1) + 1}\,. Tôi đã thiết lập rằng nhưng bây giờ tôi hơi bối rối. Có phải là câu trả lời đúng cho …
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.