big-o

13Nhiệt

5Trả lời

Làm thế nào để bạn hình dung sự khác biệt giữa O (log n) và O (n log n)?

tìm kiếm nhị phân có một buổi biểu diễn trường hợp trung bình như O(log n) và Quick Sắp xếp với O(n log n) là O(n log n) là giống như O (n) + O (log n)

7Nhiệt

4Trả lời

chứng minh n = Big-O (1) sử dụng cảm ứng

Tôi biết rằng quan hệ n = Big-O (1) là sai. Nhưng nếu chúng ta sử dụng cảm ứng liên quan đến Big-O nó có thể được chứng minh. Nhưng sai lầm là chúng ta không thể cảm ứng Big-O. Nhưng câu hỏi của tôi l

9Nhiệt

2Trả lời

Big-O phức tạp của lồng cho vòng

Tôi đang bối rối về sự phức tạp trong các cách sau (các hoạt động thực hiện bên trong vòng lặp bên trong là trong thời gian liên tục): for(int i=0; i<n; i++) for(int j=i; j<n; j++) là O này (n^

7Nhiệt

3Trả lời

Ký hiệu big-O là gì? Làm thế nào để bạn đưa ra con số như O (n)?

thể trùng lặp: Plain english explanation of Big O Tôi muốn tưởng tượng này có lẽ là một cái gì đó dạy trong lớp học, nhưng như tôi một lập trình viên tự học, tôi đã chỉ nhìn thấy nó hiếm khi. Tôi đã t

5Nhiệt

6Trả lời

Ký hiệu Big O cho số tam giác?

Ký hiệu O lớn chính xác cho thuật toán chạy trong thời gian triangular là gì? Dưới đây là ví dụ: func(x): for i in 0..x for j in 0..i do_something(i, j) Bản năng đầu tiên của tôi là

42Nhiệt

15Trả lời

Ví dụ về O (n!)?

Ví dụ (trong mã) của hàm O (n!) Là gì? Cần có số hoạt động thích hợp để chạy trong tham chiếu đến n; đó là, tôi hỏi về sự phức tạp về thời gian.

5Nhiệt

1Trả lời

Tính phức tạp tính toán của một thuật toán đường dẫn dài nhất witn một phương pháp đệ quy

Tôi đã viết một đoạn mã để xác định đường đi dài nhất trong biểu đồ. Sau đây là mã. Nhưng tôi không biết làm thế nào để có được sự phức tạp tính toán trong nó vì phương pháp đệ quy ở giữa. Vì việc tìm

27Nhiệt

5Trả lời

Độ phức tạp thời gian chạy của câu lệnh switch là gì?

Tôi muốn biết phức tạp thời gian chạy trường hợp xấu nhất của câu lệnh chuyển đổi là gì, giả sử bạn có n trường hợp. Tôi luôn cho rằng đó là O (n). Tôi không biết nếu trình biên dịch làm bất cứ điều g

30Nhiệt

4Trả lời

Thuật toán khoảng cách Levenshtein tốt hơn O (n * m)?

Tôi đã tìm kiếm thuật toán khoảng cách levenshtein tiên tiến và the best I have found so far là O (n * m) trong đó n và m là độ dài của hai chuỗi. Lý do tại sao các thuật toán là ở quy mô này là bởi v

9Nhiệt

6Trả lời

Tìm nếu có một yếu tố tự lặp lại n/k lần

Bạn có một kích thước mảng n và liên tụck (bất kỳ) Bạn có thể đảm nhận mảng là kiểu int (mặc dù nó có thể là của bất kỳ loại nào) Mô tả thuật toán tìm thấy nếu có (các) yếu tố lặp lại chính nó ít nhất