PDA

View Full Version : hỏi về thuật toán????


0975481280
02-09-2009, 18:42
hỏi về thuật toán????
viết chương trình tính a^k theo đệ quy và không đệ quy?so sánh độ phức tạp của mỗi chương trình?
kingofdark2k
03-09-2009, 00:30
Ko biết nói vậy có đúng. Về độ phức tạp thì mình cho rằng đệ quy đơn giản hơn, nhưng hình như bị cái tốn bộ nhớ.
chick chick
03-09-2009, 10:55
trong trường hợp này thì đệ quy đơn giản và nhanh hơn không đệ quy
freshgraduate09
03-09-2009, 11:26
trong trường hợp này thì đệ quy đơn giản và nhanh hơn không đệ quy không ai phủ nhận đệ quy thì code đơn giản hơn không đệ quy, nhưng cái "nhanh" bạn đề cập đến là nhanh về cái gì: viết code hay là tốc độ thực thi?
chick chick
03-09-2009, 13:08
cả tốc độ viết code lẫn tốc độ chạy
freshgraduate09
03-09-2009, 13:39
cả tốc độ viết code lẫn tốc độ chạy

dựa trên tài liệu nào mà phát biểu như vậy?
chick chick
05-09-2009, 20:02
tốc độ viết thì khỏi bàn roài
tốc độ chạy thì trên thực nghiệm nó thế, bác thử mà xem
freshgraduate09
06-09-2009, 11:10
tốc độ chạy thì trên thực nghiệm nó thế, bác thử mà xem

bạn thực nghiệm bằng "mắt" hay bằng gì thế :D