PDA

View Full Version : Giúp tớ bài toán hóc búa này với


quantt
11-09-2009, 14:09
Nhờ các Pro giúp tớ viết hàm tính a mũ n với độ phức tạp tính toán là O(1)
quangtq
11-09-2009, 16:14
a^n = exp(n*ln(a))
Hết!
quantt
14-09-2009, 08:55
cảm ơn bác nhé! hay quá. nhưng hình như ở đây phải tùy thuộc vào điều kiện của a nữa phải không bác? vì nếu a<0 thì ta không thể dùng hàm ln(a) được đúng không bác.
technolt
14-09-2009, 22:06
Nếu a<0 thì tự lấy đối lại
quantt
16-09-2009, 10:46
Bác cho em công thức cụ thể luôn được không bác
chick chick
16-09-2009, 21:32
Bác cho em công thức cụ thể luôn được không bác

đây là công thức cụ thể rồi


a^n = exp(n*ln(a))
Hết!
Shellingfox
16-09-2009, 21:38
Ặc lười tới mức không kiểm tra được số âm hay số dương rồi xử lý kìa :|. Công thức như vậy là quá quá rõ ràng rồi mà.
lehang_gb1
24-09-2009, 21:43
Bạn phải cho thêm điều kiện N là số nguyên hay thế nào chứ. Mà muốn dùng hàm ln(a)như bạn quangtq thì a phải là số dương rồi
hoada88
28-10-2009, 17:11
ban dung mot bien b de gan ket qua! he!
neu n chan thi n:=n/2 va a:=a*a((a^2)^(n/2)=a^n)
con neu n le thi b:=b*a; n:=n-1;
lap den khi n=0
goodluck!!