big-o

6Nhiệt

4Trả lời

Cải thiện bước qua mảng hai lần (Vòng lặp lồng nhau trên cùng một mảng)

Tôi có một tập dữ liệu lớn mà tôi muốn chuyển qua để xác định các thống kê khác nhau trên tập dữ liệu từ một điểm 'D1' đến một điểm trong thời gian tới trong tương lai 'D2'. Về cơ bản, tôi muốn thêm v

java performance algorithm loops big-o 2011-08-30

---

6Nhiệt

6Trả lời

Tôi có nghĩ rằng đoạn mã này là O (n^3) không?

collection.Where(i => i.condition) .ToList() .ForEach(i => SomeComplicatedOpInvolving_i); Tôi không tìm kiếm câu trả lời cho tôi biết có cách dễ dàng hơn để thực hiện việc này, chỉ coi đó là thử n

c# big-o 2011-09-01

---

32Nhiệt

2Trả lời

Độ phức tạp của các hoạt động bộ python?

Độ phức tạp về thời gian của mỗi hoạt động thiết lập của python trong ký hiệu Big O là gì? Tôi đang sử dụng số set type của Python cho một thao tác trên một số lượng lớn các mục. Tôi muốn biết hiệu su

python data-structures set complexity-theory big-o 2011-09-08

---

6Nhiệt

4Trả lời

Độ phức tạp về thời gian của việc xóa một nút trong cây nhị phân

Để xóa một nút trong cây nhị phân, chúng ta phải tìm kiếm nút đó là gì. Đó là có thể trong tối thiểu O (log N) và tối đa O (N). Tùy thuộc vào nút, chúng ta phải sắp xếp lại các con trỏ. Làm cách nào đ

data-structures binary-tree big-o time-complexity 2011-01-03

---

8Nhiệt

3Trả lời

Tại sao mã này được coi là O (N^6) trong ký hiệu Big Oh?

Tôi chỉ đọc another question và mã này hấp dẫn tôi: for(i = 0; i < n; i++) { for(j = 0; j < i*i; j++) { for(k = 0; k < i*j; k++) { pseudo_inner_count++; for(l = 0;

c for-loop big-o notation 2011-07-21

---

5Nhiệt

2Trả lời

Phân tích Big-O với các hàm trong hàm

Tôi đang bối rối về cách Big-O hoạt động khi giao dịch với các hàm trong các hàm (khi phân tích trường hợp xấu nhất). Ví dụ, nếu bạn có một cái gì đó như: for(int a = 0; a < n; a++) { *some func

performance algorithm big-o 2011-09-19

---

6Nhiệt

2Trả lời

Đảo ngược chuỗi: Lần đệ quy vs lần lặp trong javascript

một tháng trước tôi đã được một số thành viên của Google PTO phỏng vấn. Một trong những câu hỏi là: Đảo ngược một chuỗi đệ quy trong js và giải thích thời gian chạy bằng cách ký hiệu O lớn này là giải

javascript recursion iteration big-o 2011-01-17

---

7Nhiệt

3Trả lời

f (n) = n^log (n) phức tạp đa thức hoặc mũ số

Tôi đang cố gắng tìm ra liệu f(n)=n^(logb(n)) có ở trong Theta(n^k) và do đó phát triển đa thức hoặc trong Theta(k^n) và do đó tăng theo cấp số nhân. Trước tiên, tôi đã cố gắng đơn giản hóa chức năng:

complexity-theory big-o big-theta 2011-05-01

---

19Nhiệt

6Trả lời

Chia chuỗi thành chuỗi các từ hợp lệ sử dụng Lập trình động

Tôi cần tìm thuật toán lập trình động để giải quyết vấn đề này. Tôi đã thử nhưng không thể tìm ra. Đây là vấn đề: Bạn được cung cấp một chuỗi ký tự n [1 ... n], mà bạn cho là tài liệu văn bản bị hỏng

algorithm dynamic big-o text-segmentation 2011-03-15

---

6Nhiệt

2Trả lời

Sự phức tạp tiệm cận của hoạt động GroupBy là gì?

Tôi quan tâm đến độ phức tạp tiệm cận (lớn O) của hoạt động GroupBy trên các tập dữ liệu chưa được lập chỉ mục. Sự phức tạp của thuật toán được biết đến nhiều nhất và độ phức tạp của thuật toán mà các

sql linq complexity-theory big-o 2011-02-03

---