Lập trình big-o

30

Một lời giải thích bằng tiếng Anh đơn giản về ký hiệu của Big Big O là gì?

Tôi muốn càng ít định nghĩa chính thức càng tốt và toán học đơn giản.

4934 algorithm complexity-theory computer-science big-o time-complexity

30

Tôi đang tìm hiểu về thời gian chạy Big O Notation và thời gian khấu hao. Tôi hiểu khái niệm về thời gian tuyến tính O (n) , có nghĩa là kích thước của đầu vào ảnh hưởng đến sự tăng trưởng của thuật toán theo tỷ lệ ... và …

2139 time-complexity big-o

23

O lớn, làm thế nào để bạn tính toán / gần đúng nó?

Hầu hết những người có bằng cấp về CS chắc chắn sẽ biết Big O là viết tắt của từ gì . Nó giúp chúng ta đo lường mức độ quy mô thuật toán. Nhưng tôi tò mò, làm thế nào để bạn tính toán hoặc tính gần đúng độ …

881 algorithm optimization complexity-theory big-o performance

9

Sự khác biệt giữa Θ (n) và O (n) là gì?

Đôi khi tôi thấy (n) với biểu tượng strange lạ với một cái gì đó ở giữa nó, và đôi khi chỉ là O (n). Có phải chỉ là sự lười biếng khi gõ bởi vì không ai biết cách gõ biểu tượng này, hoặc nó có nghĩa gì khác?

427 big-o time-complexity notation big-theta

6

Thời gian khấu hao không đổi

"Thời gian khấu hao không đổi" nghĩa là gì khi nói về độ phức tạp thời gian của thuật toán?

415 algorithm complexity-theory big-o

4

Danh sách Big-O cho các hàm PHP

Sau khi sử dụng PHP được một lúc, tôi nhận thấy rằng không phải tất cả các hàm PHP tích hợp đều nhanh như mong đợi. Hãy xem xét hai triển khai có thể có của một hàm tìm thấy nếu một số là số nguyên tố bằng cách sử …

345 php performance algorithm arrays big-o

30

Có bất kỳ thuật toán O (1 / n) nào không?

Có bất kỳ thuật toán O (1 / n) nào không? Hoặc bất cứ điều gì khác ít hơn O (1)?

335 theory complexity-theory big-o

12

Độ phức tạp tính toán của chuỗi Fibonacci

Tôi hiểu ký hiệu Big-O, nhưng tôi không biết cách tính toán cho nhiều chức năng. Cụ thể, tôi đã cố gắng tìm ra mức độ phức tạp tính toán của phiên bản ngây thơ của chuỗi Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return …

330 time-complexity big-o complexity-theory fibonacci

3

Sự khác biệt giữa ký hiệu Big-O và Little-O

Sự khác nhau giữa là gì Big-O ký hiệu O(n)và Little-O ký hiệu o(n)?

330 algorithm time-complexity big-o asymptotic-complexity little-o

5

Xác định độ phức tạp cho các hàm đệ quy (ký hiệu Big O)

Tôi có một Khoa học máy tính giữa kỳ vào ngày mai và tôi cần trợ giúp để xác định mức độ phức tạp của các hàm đệ quy này. Tôi biết cách giải quyết những trường hợp đơn giản, nhưng tôi vẫn đang cố gắng học cách giải quyết …

267 recursion big-o complexity-theory

17

Nối một đối tượng vào danh sách trong R trong thời gian không đổi được khấu hao, O (1)?

Nếu tôi có một số danh sách R mylist, bạn có thể nối thêm một mục objvào đó như sau: mylist[[length(mylist)+1]] <- obj Nhưng chắc chắn có một số cách nhỏ gọn hơn. Khi tôi mới ở R, tôi đã thử viết lappend()như vậy: lappend <- function(lst, obj) { lst[[length(lst)+1]] …

245 r performance list append big-o

22

Có trường hợp nào bạn muốn thuật toán độ phức tạp thời gian lớn hơn so với thuật toán thấp hơn không?

Có trường hợp nào bạn muốn O(log n)độ phức tạp O(1)thời gian hơn độ phức tạp thời gian không? Hay O(n)đến O(log n)? bạn có bất kì ví dụ nào không?

242 algorithm big-o time-complexity

30

Làm thế nào để tìm phần tử lớn thứ k trong một mảng chưa được sắp xếp có độ dài n trong O (n)?

Tôi tin rằng có một cách để tìm phần tử lớn thứ k trong một mảng chưa được sắp xếp có độ dài n trong O (n). Hoặc có lẽ đó là "mong đợi" O (n) hoặc một cái gì đó. Làm thế nào chúng ta có thể làm điều …

220 performance algorithm big-o

9

Là log (n!) = Θ (n · log (n))?

Tôi sẽ chỉ ra rằng log ( n !) = Θ ( n · log ( n )) . Một gợi ý đã được đưa ra là tôi nên hiển thị giới hạn trên với n n và hiển thị giới hạn dưới với ( n / 2) ( n …

217 algorithm math recursion complexity-theory big-o

6

Chính xác thì ký hiệu lớn thể hiện điều gì?

Tôi thực sự bối rối về sự khác biệt giữa chữ O lớn, chữ Omega lớn và ký hiệu Theta lớn. Tôi hiểu rằng O lớn là giới hạn trên và Omega lớn là giới hạn dưới, nhưng chính xác thì Ө (theta) đại diện cho cái gì? Tôi đã …

179 algorithm computer-science big-o notation big-theta

Câu hỏi được gắn thẻ «big-o»