Diễn đàn cntt ĐH-TÔN ĐỨC THẮNG.Thân mời các anh em tham gia để diễn đàn phong phú hơn
Chào mừng bạn ghé thăm diễn đàn, hãy tham gia đăng kí thành viên cùng chúng tôi để có thêm động lực post bài

bài toán độ phức tạp giải thuật T(n) = 9T(n/3) + n [ java]

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

bài toán độ phức tạp giải thuật T(n) = 9T(n/3) + n [ java]

Bài gửi by Admin on Sun Mar 11, 2012 5:16 pm

• //cau 1 T(n) = 9T(n/3) + n

public class thuchanhtuan1 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
thuchanhtuan1 k =new thuchanhtuan1();
k.t(10);
System.out.println("do phuc tap cua thuat toan la");
System.out.println(k.t(10));
}

public int t(int n)
{
if(n==0)
return 0;
else
return 9*t(n/3)+n;

}
}

// các bài khác làm tương tự, thay đổi phần return là đc
avatar
Admin
Thiếu Tá
Thiếu Tá

Tổng số bài gửi : 107
Age : 26

Xem lý lịch thành viên http://itam.forumvi.com

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết