1
Làm thế nào để một người kết thúc với số mũ không nguyên trong độ phức tạp thời gian? (ví dụ:
Định kỳ tôi bắt gặp những câu như "Biến thể của Winograd [20] của thuật toán này, có độ phức tạp tiệm cận cũng là được xem xét" (từ https://www.cise.ufl.edu/~sahni/ con / strassen.pdf )Ô ( n2,81)Ôi(n2,81)O(n^{2.81}) Tôi hiểu theo trực giác cách chúng ta kết thúc với các phức tạp …