Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Cho em hỏi về thời gian tính trong C

  1. #1
    Ngày gia nhập
    12 2008
    Nơi ở
    Hà Nội
    Bài viết
    4

    Mặc định Cho em hỏi về thời gian tính trong C

    Cho hàm sau trong C:
    Code:
    int F(x,n)
    {
       if(n==0)
         {
            return 1;
         }
       if(n%2==0)
         {
            temp=F(x,n/2);
            return temp*temp;
         }
       else
         {
            temp=F(x,n/2);
            return temp*temp*x;
         }
    }
    Gọi T(n) là thời gian tính của thuật toán trên.Giả thiết là các phép toán số học được thực hiện với thời gian bị chặn là hằng số
    a)Xây dựng công thức đệ quy cho T(n)
    b)Giải công thức đệ quy đưa ra đánh giá T(n) trong ký hiệu O(Đọc là O lớn).
    Kiểu bài này em chưa biết cách làm như thế nào,có anh nào đã học môn CTDL&GT có thể hướng dẫn cho em được ko ạ.Em cám ơn
    Learn from today and hope for tomorrow

  2. #2
    Ngày gia nhập
    11 2008
    Nơi ở
    Neverland
    Bài viết
    48

    Độ phức tạp tính toán bài này là logn ???
    I'm superman

Các đề tài tương tự

  1. thời gian trên datetimeinput không được nằm trong khoản thời gian có sẳn
    Gửi bởi hungzany trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 1
    Bài viết cuối: 04-06-2013, 09:23 AM
  2. Trả lời: 0
    Bài viết cuối: 04-11-2011, 03:38 PM
  3. Lấy thời gian hiện tại + Chỉnh thời gian trong Windows
    Gửi bởi ncandy trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 8
    Bài viết cuối: 26-03-2011, 10:29 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn