Thượng sĩ
Phân tích thời gian thực hiện của các đoạn chương trình ( Mấy bác nói cụ thể nhá )
1. $for$ i:=1 $to$ n $do$
$if$ i mod 2=0 $then$ c:=c+1;
2. a:=0
b:=0
c:=0
$for$ i:=1 $to$ n $do$
$begin$
a:=a+1
b:=b+i
c:=c+1*i;
$end;$
3. d:=0
$while$ n>0 $do$
$begin$
n:=n div 2;
d:=d+1;
$end;$
P/s: Có ai giúp mình phần này với , tân binh không hiểu mô tê gì hết 
Live more - Be more
Trung úy
Phân tích thời gian thực hiện của các đoạn chương trình ( Mấy bác nói cụ thể nhá )
1. $for$ i:=1 $to$ n $do$
$if$ i mod 2=0 $then$ c:=c+1;
2. a:=0
b:=0
c:=0
$for$ i:=1 $to$ n $do$
$begin$
a:=a+1
b:=b+i
c:=c+1*i;
$end;$
3. d:=0
$while$ n>0 $do$
$begin$
n:=n div 2;
d:=d+1;
$end;$
P/s: Có ai giúp mình phần này với , tân binh không hiểu mô tê gì hết
Mình có học tin tí xíu, nhưng bạn phải nói rõ đề cụ thể thì mình mới hướng dẫn bạn được....
"...Từ ngay ngày hôm nay tôi sẽ chăm chỉ học hành như Stardi, với đôi tay nắm chặt và hàm răng nghiến lại đầy quyết tâm. Tôi sẽ nỗ lực với toàn bộ trái tim và sức mạnh để hạ gục cơn buồn ngủ vào mỗi tối và thức dậy sớm vào mỗi sáng. Tôi sẽ vắt óc ra mà học và không nhân nhượng với sự lười biếng. Tôi có thể học đến phát bệnh miễn là thoát khỏi cuộc sống nhàm chán khiến mọi người và cả chính tôi mệt mỏi như thế này. Dũng cảm lên! Hãy bắt tay vào công việc với tất cả trái tim và khối óc. Làm việc để lấy lại niềm vui, lấy lại nụ cười trên môi thầy giáo và cái hôn chúc phúc của bố tôi. " (Trích "Những tấm lòng cao cả")
Thượng sĩ
Mình có học tin tí xíu, nhưng bạn phải nói rõ đề cụ thể thì mình mới hướng dẫn bạn được....
đề là phân tích thời gian thực hiện các đoạn chương trình đó bạn
Live more - Be more
Trung úy
đề là phân tích thời gian thực hiện các đoạn chương trình đó bạn
Ừ...
$1.$-Cho biến $i$ chạy từ $1$ đến $n$:
-Nếu $i$ chia hết cho $2$ thì tăng biến $c$ lên $1$.
$2.$-Giống giống với $1$.
$3.$-Cho biến $d$ bằng $0$.
-Lặp khi $n$ vẫn dương:
-Lấy phần nguyên của $n$ khi chia cho $2$.
-Tăng biến $d$.
P/s: Có gì sai yêu cầu đừng oánh nhé!!!
"...Từ ngay ngày hôm nay tôi sẽ chăm chỉ học hành như Stardi, với đôi tay nắm chặt và hàm răng nghiến lại đầy quyết tâm. Tôi sẽ nỗ lực với toàn bộ trái tim và sức mạnh để hạ gục cơn buồn ngủ vào mỗi tối và thức dậy sớm vào mỗi sáng. Tôi sẽ vắt óc ra mà học và không nhân nhượng với sự lười biếng. Tôi có thể học đến phát bệnh miễn là thoát khỏi cuộc sống nhàm chán khiến mọi người và cả chính tôi mệt mỏi như thế này. Dũng cảm lên! Hãy bắt tay vào công việc với tất cả trái tim và khối óc. Làm việc để lấy lại niềm vui, lấy lại nụ cười trên môi thầy giáo và cái hôn chúc phúc của bố tôi. " (Trích "Những tấm lòng cao cả")
Thượng sĩ
Ừ...
$1.$-Cho biến $i$ chạy từ $1$ đến $n$:
-Nếu $i$ chia hết cho $2$ thì tăng biến $c$ lên $1$.
$2.$-Giống giống với $1$.
$3.$-Cho biến $d$ bằng $0$.
-Lặp khi $n$ vẫn dương:
-Lấy phần nguyên của $n$ khi chia cho $2$.
-Tăng biến $d$.
P/s: Có gì sai yêu cầu đừng oánh nhé!!!
Vd bài 1 có đáp số thời gian là $O(n)$ mà , đây là độ phức tạp của thuật toán mà , bạn giải cụ thể chứ đừng dịch đề 
Live more - Be more
Trung sĩ
Binh nhất
Câu 1: O(N)
Câu 2: O(N)
Câu 3: O(log2(N));
Tất nhiên đã bỏ qua hằng số,
Bạn giải ra cụ thể theo từng lệnh được không, còn câu 3 sao ra vậy đc nhỉ 
I learned that each mistake was probably a reflection of something that I was (or others were) doing wrong, so if I could figure out what that was, I could learn how to be more effective. I learned that wrestling with my problems, mistakes, and weaknesses was the training that strengthened me. Also, I learned that it was the pain of this wrestling that made me and those around me appreciate our successes.
Nothing
Bạn giải ra cụ thể theo từng lệnh được không, còn câu 3 sao ra vậy đc nhỉ
Phép gán thực hiện liên tục trong 1/2 tập hợp dữ liệu cùng xác định cùng với đk bên dưới, cho tới khi hết gán được thì ngưng (n=1).
$T(1)=1 (\text{nếu n=1)}$
$T(n)=2T(\frac{n}{2})+n(n>1)$
Dùng đệ quy sẽ tìm được $\log_2 n$
:3 Không viết vậy đúng không.
►|| The aim of life is self-development. To realize one's nature perfectly - that is what each of us is here for. ™ ♫
Trung sĩ
Có gì phải cụ thể đâu, cái này nó cũng có tính tương đối thôi mà. Nếu mà bạn muốn tính cụ thể thì có thể đếm số lần lặp thực hiện, không thì có thể xem xét thông qua những dạng thông thường trong ví dụ của sách đó.( chủ yếu là logn,n,nlogn,n^2,..)
Binh nhất
Thế nếu đi thi thì giải ra sao anh? 
I learned that each mistake was probably a reflection of something that I was (or others were) doing wrong, so if I could figure out what that was, I could learn how to be more effective. I learned that wrestling with my problems, mistakes, and weaknesses was the training that strengthened me. Also, I learned that it was the pain of this wrestling that made me and those around me appreciate our successes.
Trung sĩ
Phần này bổ trợ cho việc lựa chọn thuật toán cho 1 bài tâp, trừ khi thi lý thuyết thì có thể ra, chứ thực hành thì never.
0 thành viên, 0 khách, 0 thành viên ẩn danh
Community Forum Software by IP.Board
Licensed to: Diễn đàn Toán học
