Nếu không sử dụng ký pháp tiệm cận, bước tẻ nhạt có phải là cách duy nhất để có được độ phức tạp về thời gian của thuật toán không? Và không có số bước của mỗi dòng mã, chúng ta có thể đến một đại diện O lớn của bất kỳ chương trình nào không?Làm cách nào để tính toán độ phức tạp chính xác của thuật toán?
Chi tiết: cố gắng tìm ra sự phức tạp của một số thuật toán phân tích số để quyết định xem giải pháp nào phù hợp nhất để giải quyết một vấn đề cụ thể. Ví dụ: - trong số các phương pháp Regula-Falsi hoặc Newton-Rhapson để giải quyết eqns, ý định là đánh giá độ phức tạp chính xác của từng phương pháp và sau đó quyết định (đặt giá trị 'n' hoặc bất kỳ đối số nào).
việc đơn giản hóa sẽ hữu ích. bạn có thể cho tôi biết thêm/chỉ cho tôi các tài nguyên cần thiết về cách 'hồ sơ' các thuật toán phức tạp. – AruniRC
Xem http://en.wikipedia.org/wiki/Profiling_%28computer_programming%29. Tôi không phải là chuyên gia về các công cụ phát triển ưa thích, nhưng trang Wikipedia đó có thể giúp bạn bắt đầu. Đặc biệt, nó đề cập đến lệnh lược tả Unix cổ điển "gprof". –