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

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 

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

178 algorithm  sorting  big-o 

Tôi đã có câu hỏi này trong bài kiểm tra Thuật toán ngày hôm qua và tôi không thể tìm ra câu trả lời. Nó đang khiến tôi phát điên hoàn toàn, vì nó đáng giá khoảng 40 điểm. Tôi nghĩ rằng hầu hết các lớp học đã không giải …

173 algorithm  big-o 

Đã đóng cửa. Câu hỏi này không đáp ứng các hướng dẫn Stack Overflow . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó thuộc chủ đề cho Stack Overflow. Đóng cửa 3 năm trước . Cải thiện …

164 java  collections  big-o 

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

160 java  algorithm  big-o  mergesort 

Rõ ràng ;-) các container tiêu chuẩn cung cấp một số hình thức bảo đảm. Loại bảo lãnh nào và chính xác sự khác biệt giữa các loại container khác nhau là gì? Làm việc từ trang SGI (về STL ) Tôi đã nghĩ ra điều này: Container Types: ================ …

160 c++  stl  containers  big-o 

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 

Tôi đã thấy thuật ngữ "O (1) access time" này được sử dụng có nghĩa là "nhanh chóng" nhưng tôi không hiểu nghĩa của nó. Thuật ngữ khác mà tôi thấy với nó trong cùng ngữ cảnh là "thời gian truy cập O (n)". Ai đó có thể vui lòng …

126 big-o 

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 

Điều này có được phân loại là thuật toán O (1) cho "Xin chào, Thế giới!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); …

117 c#  .net  algorithm  big-o 

Có vẻ như kiến ​​thức thông thường rằng bảng băm có thể đạt được O (1), nhưng điều đó chưa bao giờ có ý nghĩa đối với tôi. Ai đó có thể vui lòng giải thích nó? Dưới đây là hai tình huống xuất hiện trong tâm trí: A. Giá …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Kiến thức của tôi về big-O còn hạn chế, và khi các thuật ngữ log hiển thị trong phương trình, nó càng khiến tôi cảm thấy khó chịu hơn. Ai đó có thể giải thích cho tôi bằng những thuật ngữ đơn giản O(log n)thuật toán là gì không? Logarit …

106 algorithm  big-o  time-complexity  logarithm 

Mảng trong JavaScript rất dễ sửa đổi bằng cách thêm và bớt các mục. Nó phần nào che giấu thực tế rằng hầu hết các mảng ngôn ngữ có kích thước cố định và yêu cầu các hoạt động phức tạp để thay đổi kích thước. Có vẻ như JavaScript …

105 javascript  arrays  algorithm  big-o  time-complexity 

Theo bài viết Wikipedia về danh sách liên kết , việc chèn vào giữa danh sách liên kết được coi là O (1). Tôi nghĩ nó sẽ là O (n). Bạn có cần phải xác định nút có thể ở gần cuối danh sách không? Phân tích này không giải …

105 linked-list  big-o 

Câu hỏi trước đó đề cập đến một số yếu tố có thể khiến thuật toán có độ phức tạp O (log n). Điều gì sẽ khiến một thuật toán có độ phức tạp thời gian O (log log n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm