asymptotic-complexity

5Nhiệt

2Trả lời

Bất cứ ai có thể chỉ cho tôi tài nguyên liệt kê sự phức tạp Big-O của các hàm thư viện clojure cơ bản như conj, cons, vv? Tôi biết rằng Big-O sẽ thay đổi tùy thuộc vào loại đầu vào, nhưng vẫn là một t

7Nhiệt

10Trả lời

Thời gian chạy của thuật toán A ít nhất là O (n²) - Tại sao nó lại vô nghĩa?

Tại sao là tuyên bố: Thời gian chạy của thuật toán A là ít nhất O (n ²) là vô nghĩa? Thời gian chạy của thuật toán sắp xếp Insertion là tại hầu hết các O (n ²) Có đúng không? Tôi đã thử mạng nhưng khô

5Nhiệt

3Trả lời

Cho một giới hạn trên tiệm cận trên chiều cao của cây tìm kiếm nhị phân n-nút trong đó độ sâu trung bình của một nút là Θ (lg n)

Gần đây, tôi đang cố gắng giải quyết tất cả các bài tập trong CLRS. nhưng có một số người trong số họ tôi không thể tìm ra. Đây là một trong số đó, từ bài tập CLRS 12.4-2: Mô tả cây tìm kiếm nhị phân

5Nhiệt

3Trả lời

Thời gian chạy (lớn O)) của thuật toán

i m tính toán thời gian chạy cho thuật toán này? Cost No Of Times for(j=1;j<=n-1;j++){ c1 n(loop will run for n-1 times +1 for failed cond for(i=0;i<=n-2;i++){ c2 n*(n-1) (n-1

8Nhiệt

1Trả lời

Hash Va chạm Tuyến tính Probing Thời gian chạy

Tôi đang cố gắng làm bài tập về nhà với một người bạn và một câu hỏi yêu cầu thời gian chạy trung bình của tìm kiếm, thêm và xóa cho phương pháp thăm dò tuyến tính. Tôi nghĩ rằng đó là O (n) bởi vì nó

10Nhiệt

2Trả lời

Độ phức tạp về thời gian đếm

Tôi đang tham gia khóa học thuật toán và ở đây tôi thấy rằng độ phức tạp của đếm đếm là O (n + k) trong đó k là phạm vi số và n là kích thước đầu vào. Câu hỏi của tôi là, khi sự khác biệt giữa k và n

15Nhiệt

2Trả lời

Tính công việc được thực hiện bởi f x = (x, x)

Hãy nói rằng tôi có chức năng này: (Haskell cú pháp) f x = (x,x) công việc là gì (số lượng tính toán) được thực hiện bởi các chức năng? Lúc đầu, tôi nghĩ rằng nó rõ ràng là không đổi, nhưng nếu loại

5Nhiệt

1Trả lời

Làm thế nào có thể tìm thấy giới hạn dưới để phân loại ma trận?

Xem xét vấn đề phân loại ma trận n x n (nghĩa là các hàng và cột được sắp xếp theo thứ tự tăng dần). Tôi muốn tìm giới hạn dưới và trên của vấn đề này. Tôi thấy rằng đó là O(n^2 log n) bằng cách chỉ p

6Nhiệt

1Trả lời

phức tạp tiệm cận của printf

Giả sử rằng tôi in một chuỗi, như sau: printf("%s", s); Những gì chúng ta có thể giả định mức độ phức tạp tiệm cận của chức năng này là gì? Có phải là O (n) trong đó n là strlen (s) - chiều dài của

6Nhiệt

2Trả lời

phân tích tiệm cận của ba lồng cho vòng

tôi muốn để tính toán mức độ phức tạp của theta lồng nhau này cho vòng lặp: for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { for (int k = 0; k < j; k++) { // statement