big-o

6Nhiệt

3Trả lời

Phân tích các thuật toán cho độ phức tạp thời gian

Tôi đang phân tích một thuật toán và tôi chỉ muốn biết liệu tôi có đi đúng hướng hay không. Đối với thuật toán này, tôi chỉ tính các phép nhân trên dòng có *** trong chúng. Dưới đây là các thuật toán:

5Nhiệt

3Trả lời

Ký hiệu Big Oh O ((log n)^k) = O (log n)?

Trong ký hiệu big-O là O((log n)^k) = O(log n), trong đó k là một số hằng số (ví dụ: số logarit cho vòng lặp), đúng không? Tôi được giáo sư của tôi nói rằng tuyên bố này là đúng, tuy nhiên, ông cho bi

10Nhiệt

4Trả lời

Ký hiệu Big Oh

Chỉ cần xác nhận về điều gì đó thật nhanh. Nếu thuật toán mất n(n-1)/2 kiểm tra để chạy, là lớn oh O(n^2)?

7Nhiệt

6Trả lời

Hiệu suất của tan rã một vòng thành hai vòng

Good Day, Giả sử rằng bạn có một đơn giản cho vòng lặp như dưới đây ... for(int i=0;i<10;i++) { //statement 1 //statement 2 } Giả định rằng tuyên bố 1 và tuyên bố 2 là O (1). Bên cạnh cá

6Nhiệt

6Trả lời

Thuật toán kiểm tra xem trong mảng S và T là số nguyên s và t sao cho s + t = k nếu k được cho số

Tôi đang cố gắng thực hiện thuật toán lấy hai mảng, S và T của n số nguyên và k. Thuật toán kiểm tra xem các mảng có số nguyên s và t vì vậy s + t = k. (S trong S và t trong T.) Thuật toán được cho là

19Nhiệt

6Trả lời

Biến bit là O (1) hoặc O (n)?

Hoạt động chuyển dịch O(1) hoặc O(n)? Có nghĩa là máy tính thường yêu cầu nhiều hoạt động hơn để thay đổi 31 địa điểm thay vì chuyển 1 địa điểm? Hoặc điều đó có nghĩa là số hoạt động cần thiết để dịch

10Nhiệt

3Trả lời

Giá trị tối thiểu của các giá trị tối đa trong các phân đoạn phụ ... trong độ phức tạp O (n)

Tôi đã phỏng vấn với Amazon cách đây vài ngày. Tôi không thể trả lời một trong những câu hỏi đã yêu cầu tôi hài lòng. Tôi đã cố gắng để có được câu trả lời sau cuộc phỏng vấn nhưng tôi đã không thành

5Nhiệt

6Trả lời

Mức độ phức tạp. Tại sao không hằng số vấn đề?

Ai đó có thể giải thích cho tôi một cách đơn giản tại sao hằng số không quan trọng khi nói đến ký hiệu O lớn? Tại sao sự phức tạp vẫn giữ nguyên khi bạn thêm một hằng số. Đây không phải là một bài tập

31Nhiệt

2Trả lời

Thuật toán này có tuyến tính không?

Lấy cảm hứng từ hai câu hỏi sau: String manipulation: calculate the "similarity of a string with its suffixes" và Program execution varies as the I/P size increases beyond 5 in C, tôi đã đưa ra thuật

19Nhiệt

8Trả lời

Big O, độ phức tạp của việc tổng hợp một chuỗi số n là bao nhiêu?

Tôi luôn nghĩ sự phức tạp của: 1 + 2 + 3 + ... + n là O (n) và tổng hai ma trận n bằng n sẽ là O (n^2). Nhưng hôm nay tôi đọc từ sách giáo khoa, "theo công thức tính tổng n số nguyên đầu tiên, đây là