Lập trình time-complexity

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

Làm cách nào để kiểm tra xem một mảng có bao gồm giá trị trong JavaScript không?

Cách ngắn gọn và hiệu quả nhất để tìm hiểu xem một mảng JavaScript có chứa giá trị không là gì? Đây là cách duy nhất tôi biết để làm điều đó: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) …

3996 javascript arrays algorithm time-complexity javascript-objects

30

O (log n) chính xác có nghĩa là gì?

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

29

Làm thế nào bạn có thể hồ sơ một kịch bản Python?

Project Euler và các cuộc thi mã hóa khác thường có thời gian tối đa để chạy hoặc mọi người tự hào về việc giải pháp cụ thể của họ chạy nhanh như thế nào. Với Python, đôi khi các cách tiếp cận hơi khó hiểu - tức là thêm …

1283 python performance profiling time-complexity

9

Làm thế nào để tìm độ phức tạp thời gian của một thuật toán

Câu hỏi Làm thế nào để tìm độ phức tạp thời gian của một thuật toán? Tôi đã làm gì trước khi đăng câu hỏi lên SO? Tôi đã trải qua điều này , điều này và nhiều liên kết khác Nhưng không có nơi nào tôi có thể tìm …

889 algorithm time-complexity complexity-theory

5

Nếu các chuỗi là bất biến trong .NET, thì tại sao Chuỗi con lại mất thời gian O (n)?

Cho rằng các chuỗi là bất biến trong .NET, tôi tự hỏi tại sao chúng được thiết kế sao cho string.Substring()mất substring.Lengththời gian O ( ) thay vì O(1)? tức là sự đánh đổi là gì, nếu có?

451 c# .net string substring time-complexity

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

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

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

5

Là 2 ^ n và n * 2 ^ n trong cùng một độ phức tạp?

Các tài nguyên tôi đã tìm thấy về độ phức tạp thời gian không rõ ràng về việc khi nào có thể bỏ qua các thuật ngữ trong phương trình phức tạp thời gian, đặc biệt với các ví dụ không đa thức. Rõ ràng với tôi rằng với một …

178 algorithm big-o complexity-theory time-complexity

15

Là một hashmap Java thực sự O (1)?

Tôi đã thấy một số tuyên bố thú vị về các hashtag SO re Java và O(1)thời gian tra cứu của chúng . Ai đó có thể giải thích tại sao điều này là như vậy? Trừ khi các hashtag này khác rất nhiều so với bất kỳ thuật toán …

159 java hashmap big-o time-complexity

14

Làm thế nào để tính toán độ phức tạp của tìm kiếm nhị phân

Tôi nghe ai đó nói rằng vì tìm kiếm nhị phân giảm một nửa đầu vào cần thiết để tìm kiếm do đó là thuật toán log (n). Vì tôi không đến từ nền tảng toán học nên tôi không thể liên quan đến nó. Ai đó có thể giải …

144 algorithm search time-complexity binary-search

7

Tại sao độ phức tạp thời gian của cả DFS và BFS O (V + E)

Thuật toán cơ bản cho BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Vì vậy, tôi nghĩ rằng sự phức tạp thời gian sẽ là: v1 + (incident edges) …

132 algorithm time-complexity graph-theory breadth-first-search

19

Lợi nhuận bán một lần tối đa

Giả sử chúng ta được cung cấp một mảng n số nguyên đại diện cho giá cổ phiếu vào một ngày duy nhất. Chúng tôi muốn tìm một cặp (buyDay, sellDay) , với buyDay ≤ sellDay , sao cho nếu chúng tôi mua cổ phiếu trên buyDay và bán nó …

123 arrays algorithm big-o time-complexity

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