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

Trong các thuật toán phân chia và chinh phục như quicksort và mergesort, đầu vào thường (ít nhất là trong các văn bản giới thiệu) được chia làm hai và hai tập dữ liệu nhỏ hơn sau đó được xử lý đệ quy. Điều này có ý nghĩa với tôi …

33 algorithms  algorithm-analysis 

Thuật ngữ nào tôi có thể sử dụng để mô tả một cái gì đó với độ phức tạp O (N log N)? Ví dụ: O (1): Không đổi O (log N): logarit O (N): Tuyến tính O (N log N): ?????? O (N 2 ): bậc hai O (N …

22 algorithms  algorithm-analysis  big-o 

Tôi có thuật toán theo sau để tìm các bản sao và loại bỏ chúng: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Tôi …

22 algorithms  algorithm-analysis  big-o 

Tôi đã luôn nghe nói rằng tìm kiếm tuyến tính là một cách tiếp cận ngây thơ và tìm kiếm nhị phân tốt hơn so với hiệu suất do độ phức tạp tiệm cận tốt hơn. Nhưng tôi không bao giờ hiểu tại sao nó tốt hơn tìm kiếm tuyến …

20 algorithms  efficiency  sorting  algorithm-analysis 

Tôi đã trải qua quá trình phân tích quicksort trong cuốn sách Thuật toán của Sedgewick. Anh ta tạo ra mối quan hệ lặp lại sau đây cho số lượng so sánh trong quicksort trong khi sắp xếp một mảng gồm N mục riêng biệt. Tôi đang gặp khó khăn …

13 math  comparison  sorting  algorithm-analysis 

Tôi là một lập trình viên và mới bắt đầu đọc Thuật toán. Tôi không hoàn toàn bị thuyết phục với các ký hiệu cụ thể là Bog Oh, Big Omega và Big Theta. Lý do là theo định nghĩa của Big Oh, nó nói rằng nên có một hàm …

12 big-o  algorithm-analysis 

Tôi đang giải một câu hỏi về thuật toán và phân tích của tôi là nó sẽ chạy trên O (2 ^ sqrt (n)). Nó lớn cỡ nào Nó có tương đương với O (2 ^ n) không? Vẫn là thời gian không đa thức?

11 big-o  algorithm-analysis 

Gần đây tôi đã triển khai thuật toán khoảng cách Damerau-Levenshtein từ mã giả trên Wikipedia. Tôi không thể tìm thấy bất kỳ lời giải thích chính xác cách thức hoạt động và giả sử dụng tên biến hoàn toàn không đủ thông tin như DA, DB, i1, và j1khiến …

9 algorithms  strings  algorithm-analysis