Thuật toán phức tạp độ cùng thời gian phức tạp độ quan hệ?

2023-06-29 08:06

1Cái trả lời
Đối với một cái thuật toán, lúc đó gian phức tạp độ hoạt hủy cùng không gian phức tạp độ thường thường là lẫn nhau ảnh hưởng. Đương theo đuổi một cái tương đối tốt thời gian phức tạp độ khi, khả năng sẽ sử không gian phức tạp độ tính năng tin ngự bị biến kém, có thể có thể dẫn tới chiếm dụng so nhiều tồn trữ không gian; ngược lại, cầu một cái tương đối tốt không gian phức tạp độ khi hủy đi phản, khả năng sẽ sử thời gian phức tạp độ tính năng biến kém, có thể có thể dẫn tới chiếm dụng so lớn lên vận hành thời gian.

Mặt khác, thuật toán sở hữu tính năng chi gian đều tồn tại hoặc nhiều hoặc ít lẫn nhau ảnh hưởng. Bởi vậy, đương thiết kế một cái thuật toán ( đặc biệt là đại hình thuật toán ) khi, muốn tổng hợp suy xét thuật toán các hạng tính năng, thuật toán sử dụng tần suất, thuật toán xử lý số liệu lượng lớn nhỏ, thuật toán miêu tả ngôn ngữ đặc tính, thuật toán vận hành máy móc hệ thống hoàn cảnh chờ các phương diện nhân tố, mới có thể đủ thiết kế ra tương đối tốt thuật toán.
Tương quan hỏi đáp
Ở thuật toán trung, thời gian phức tạp độ cùng không gian phức tạp độ là cái gì?
1Cái trả lời2023-02-14 17:22
Thời gian phức tạp độ là độ lượng thuật toán chấp hành thời gian dài ngắn; mà không gian phức tạp độ là độ lượng thuật toán sở cần tồn trữ không gian lớn nhỏ. Bất quá giống nhau chúng ta nói thời gian phức tạp độ là chỉ hắn vận hành khi tính toán số lần, không gian phức tạp độ là chỉ vận hành xong một cái trình tự sở cần nội tồn lớn nhỏ.
Thuật toán thời gian phức tạp độ cùng không gian phức tạp độ là như thế nào tính toán
1Cái trả lời2023-02-21 00:06
Thời gian phức tạp độ là độ lượng thuật toán chấp hành thời gian dài ngắn; mà không gian phức tạp độ là độ lượng thuật toán sở cần tồn trữ không gian lớn nhỏ. Bất quá giống nhau chúng ta nói thời gian phức tạp độ là chỉ hắn vận hành khi tính toán số lần, không gian phức tạp độ là chỉ vận hành xong một cái trình tự sở cần nội tồn lớn nhỏ.
Trình tự thời gian phức tạp độ cùng không gian phức tạp độ như thế nào tính
1Cái trả lời2022-07-26 10:25
Không gian phức tạp độ giống nhau không cần tính. Thời gian phức tạp độ tính toán giống nhau chính là đơn giản toán học công thức, tỷ như nói nhị phân tra tìm chính là logn, bởi vì nó muốn tìm nhiều như vậy thứ sao, không có gì đặc biệt khó tính.
Thuật toán không gian phức tạp độ cùng thời gian phức tạp độ quan hệ
1Cái trả lời2023-02-09 09:37
Bọn họ chi gian không có gì đặc biệt tất nhiên liên hệ, trong tình huống bình thường, thời gian phức tạp độ cùng không gian phức tạp độ đại khái thành ngược lại lệ, thời gian phức tạp độ càng cao, khả năng không gian phức tạp độ liền càng nhỏ. Nhưng cũng không phải tất nhiên, cho nên trong tình huống bình thường, thuật toán thiết kế nhân viên, sẽ ở thời gian phức tạp độ cùng không gian phức tạp độ...
Toàn văn
Thuật toán thời gian phức tạp độ cùng không gian phức tạp độ như thế nào xác định?
1Cái trả lời2023-02-10 03:49
Thuật toán thời gian phức tạp độ là chỉ trình tự vận hành thời gian, cũng có thể nói là số lần; không gian phức tạp độ là trình tự vận hành khi chiếm dụng phụ trợ không gian; tỷ như: for(int i = 0; i < n;++i); cái này tuần hoàn chấp hành n thứ cho nên thời gian phức tạp độ là O(n). fo...
Toàn văn
Vấn đề thời gian phức tạp độ cùng thuật toán thời gian phức tạp độ khác nhau
1Cái trả lời2022-12-01 10:12
Giải quyết một vấn đề có thể có bao nhiêu loại thuật toán ( bao gồm không biết thuật toán ) này đó thuật toán trung thấp nhất phức tạp độ chính là vấn đề này phức tạp độ
Trình tự không gian phức tạp độ / thời gian phức tạp độ là như thế nào tính ( tốt nhất nói chính là pascal )
2Cái trả lời2022-09-22 03:10
Không gian phức tạp là chứa đựng không gian lớn nhỏ cùng biến hóa từ từ quyết định... Thời gian phức tạp là logic tương đối, phú giá trị chờ cơ bản giải toán số lần quyết định...
Thời gian phức tạp độ
1Cái trả lời2022-08-21 05:13
Hẳn là nên thuật toán chấp hành thời gian cùng N có quan hệ trực tiếp đi! Quy mô cùng N có quan hệ trực tiếp hẳn là không gian phức tạp độ đi!
Số liệu kết cấu thời gian phức tạp độ cùng không gian phức tạp độ như thế nào tính toán
2Cái trả lời2022-10-05 21:05
Này hai cái đều là căn cứ đại O phương pháp, O ( f ( n ) ) tới tiến hành tính toán, thời gian phức tạp độ: Nếu gần là một cái đơn giản câu nói ( không bao hàm tuần hoàn chờ, như a+=1 ) thời gian phức tạp độ vì O ( 1 ), vô tuần hoàn nhưng coi là tuyến; có một tầng tuần hoàn tắc vì O ( n ), về sau mỗi thêm một tầng n gia tăng một lần...
Toàn văn
Số liệu kết cấu trung như thế nào cầu thời gian phức tạp độ cùng không gian phức tạp độ
1Cái trả lời2022-09-28 19:16
Thời gian phức tạp độ cùng không gian phức tạp độ kỳ thật chính là sở tốn thời gian cùng không gian về đưa vào số liệu quy mô hàm số giống nhau đưa vào số liệu quy mô càng lớn, sở tốn thời gian cùng không gian liền càng nhiều nếu sở tốn thời gian cùng số liệu quy mô có quan hệ trực tiếp thời gian phức tạp độ chính là O(n ) nếu sở tốn thời gian cùng số liệu quy mô bình phương thành...
Toàn văn
Đứng đầu hỏi đáp