big-o

7Nhiệt

5Trả lời

Độ phức tạp của vòng lặp lồng nhau này cho vòng lặp ba là gì?

Tôi đã tìm kiếm một chút trên StackOverflow và đã hiểu sự phức tạp lên đến điểm của vòng lặp j, là O(n2). Tuy nhiên với việc bổ sung lồng nhau của vòng lặp k, tôi nhầm lẫn là tại sao độ phức tạp trở t

algorithm complexity-theory big-o time-complexity 2013-08-28

---

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

c++ c printf big-o asymptotic-complexity 2013-05-29

---

7Nhiệt

1Trả lời

Sử dụng các quan hệ lặp lại để chứng minh một hàm có thời gian chạy theo hàm mũ?

Dưới đây là một chương trình C đơn giản: int f(int n) { if(n==0 || n==1) { return n; } else { return 2 * f(n - 1) + 3 * f(n - 2); } } Chương trình này có độ phức tạp thời g

c algorithm math recursion big-o 2013-04-13

---

6Nhiệt

3Trả lời

Thời gian chạy tốt nhất/tồi tệ nhất/trung bình Big-O của cấu trúc dữ liệu Trie là gì?

Độ phức tạp của trường hợp tốt nhất/xấu nhất/trung bình (trong ký hiệu Big-O) của cấu trúc dữ liệu trie để chèn và tìm kiếm là gì? Tôi nghĩ rằng đó là O(K) cho tất cả các trường hợp, trong đó K là độ

data-structures runtime big-o trie 2013-07-26

---

5Nhiệt

2Trả lời

Big O của chức năng thư viện clojure

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

clojure big-o asymptotic-complexity 2013-06-11

---

17Nhiệt

4Trả lời

Thời gian tuyến tính v.s. Số lần hai lần

Thông thường, một số câu trả lời đề cập đến giải pháp đã cho là tuyến tính hoặc số khác là bậc hai. Cách tạo sự khác biệt/xác định nội dung là gì? Ai đó có thể giải thích điều này, cách dễ nhất có thể

python big-o complexity-theory time-complexity 2013-08-02

---

7Nhiệt

4Trả lời

Big Oh for (n log n)

Tôi hiện đang nghiên cứu các thuật toán cơ bản cho Big Oh. Tôi đã tự hỏi nếu có ai có thể chỉ cho tôi những gì mã cho (n log n) trong Java bằng cách sử dụng Big Oh sẽ được như thế hoặc trực tiếp tôi đ

java algorithm big-o 2013-09-26

---

5Nhiệt

2Trả lời

Big O - Vòng lặp lồng nhau

void bar(int N){ int c=0; for (int i=0; i<N*N; i++) for (int j= i; j< N; j++) c++; } Vòng ngoài (và bên trong) không bao giờ vượt qua N. Điều này có nghĩa Big O là N * N (N cho

big-o 2013-06-23

---

8Nhiệt

2Trả lời

Confused về Big O notation

Tôi có hai câu hỏi: public static void method1(int[] a, int[] b) { int sum1 = 0, sum2 = 0; for(int i = 0; i < a.length; i++) { sum1 += a[i]; } for(int i = 0; i < b.length;

java big-o 2013-03-16

---

14Nhiệt

3Trả lời

Xác định nếu một số chỉ xuất hiện một lần trong một mảng

Đây là một câu hỏi về bài tập về nhà, tôi đã suy nghĩ về nó một thời gian, và đã đưa ra một vài giải pháp nhưng tôi nghĩ một số khác tốt hơn. Cách nhanh nhất để xác định xem có phần tử (int) trong mản

java algorithm big-o puzzle 2013-05-15

---