Link tài liệu mình sử dụng :
Bài giảng về độ phức tạp thuật toán của William Fiset :
Video chỉ mang tính giới thiệu về cách tính toán độ phức tạp của thuật toán
giúp bạn nhanh chóng xác định được độ phức tạp thuật toán của mình. Trong video mình có nói đến vài kiến thức về set, map, hay các thuật toán, nếu bạn chưa biết tới thì cứ tạm thời bỏ qua.
Đừng quên đăng ký kênh, like và để lại bình luận của bạn để ủng hộ mình nhé.
_____________________________________________
Các series lập trình :
Lập trình C++ :
Lập trình C :
Lý thuyết đồ thị :
Java Collections and Trick :
Trò chuyện với 28tech :
_____________________________________________
Thông tin liên hệ :
►Đăng ký học với mình tại :
►Facebook chia sẻ kiến thức lập trình và thuật toán:
►Facebook cá nhân :
►Group : www.facebook.com/groups/28techgroup/
►Zalo / Phone : 0965303260
►Gmail: xuanloc2711@gmail.com
© 2022 28tech
#C++ #28tech #LapTrinh #ThuatToan
Thông tin các khóa học mình đang hướng dẫn : https://28tech.com.vn/
ô kê
cho em hỏi tại sao video của anh cứ bị rè rè á
ok ok
cái phân tích độ phức tạp này để làm gì vậy anh ?
O(căn n) sao bằng )(log n ) vậy anh
anh ơi vậy khi lập trình game vậy mình cần phải học những cái gì ạ, tại em không phải dùng code để học mà là làm game nhưng em vẫn chưa biết phải học cái nào mới đúng????
anh ơi (O logbình n) là ntn ạ, theo anh bảo thì căn n coi là O(log n) vậy O(log ^2 n) là O(n) ạ, em chưa hiểu lắm
-1e9 là sao ạ
good job bro, thank you for video <3
Nếu mà em có 2 vòng for riêng biệt
Vòng for1 chạy từ 1 đến sqrt(n)
Vòng for2 chạy từ sqrt(n) đến n
Thì độ phức tạp là O(logn) hayO (n) thế anh
a ơi, cho e hỏi: Nhập vào một biễu thức toán học dạng chuỗi bao gồm phép cộng và phép nhân
Tính giá trị của biểu thức đó.
vi du:
input: "234*345*34+88+56*56+45+6*4"
output: 2748113
bài này mình xử lý như nào vậy a
seri này học trong bao lâu thì ổn v ad
Cảm ơn bạn <3
anh ơi câu này tính độ phức tạp thì như thế nào :
void in(int k) {
cout << n << " = ";
for (int i = 1; i < k; i++)
cout << x[i] << " + ";
cout << x[k] << endl;
}
void Try(int i) {
for (int j = x[i – 1]; j <= (n – t[i – 1]) / 2; j++) {
x[i] = j;
t[i] = t[i – 1] + j;
Try(i + 1);
}
x[i] = n – t[i – 1];
in(i);
}
tác dụng của cái O() này là sao ạ
Đánh giá độ phức tạp bài này giúp em với a
Procedure binary search (x: nguyên, a1, a2, … an: các số nguyên tăng dần)
i := 1 {i là điểm mút trái của khoảng tìm kiếm}
j := n {j là điểm mút phải của khoảng tìm kiếm}
while 𝑖 < 𝑗
begin
m := (𝑖 + 𝑗)/2
if 𝑥 > 𝑎
𝑚 then i:= m + 1
else j:= m
end
if x = a then location :=i
else location :=0
{ location là chỉ số của số hạng bằng x hoặc là 0 nếu không tìm được x}
cho em hỏi phút 4:43 dòng 30 tại sao i <=sqrt(n) mà k phải là 1<=n luôn ạ
Gcd(ll a,ll b ) ấy ạ
gcd lcm có tác dụng gì vậy ạ
anh ơi với câu này độ phức tạp thì sao anh ?
int gcd(int a, int b) {
int p = 0;
while (b != 0) {
p = a % b;
a = b;
b = p;
}
return a;
}
Series C++ này đã bao gồm các bài hướng đối tượng và cấu trúc dữ liệu rồi đúng ko ạ?
hôm nay lại tiếp tục cày
Bài giảng hay lắm anhh.Okk:))
với câu như thế này thì độ phức tạp phải tính như thế nào z anh ?
void printone (int a[]){
for(i = 0; i<n ;i++){
f=0;
for(j = i -1; j>0 ;j – – ){
if(a[i ] == a[ j ]) f=1;
}
if(f == 0)
printf("%d" , a[ i ]);
}
}
anh ơi nhiều từ OK quá , nhưng e cảm ơn anh ạ
Công đức vô lượng anh ơi, giảng bài hay và nêu rõ ràng không bỏ qua cho dù dễ hiểu thế nào, đôi lúc người khác giảng bị hiệu ứng lời nguyền kiến thức khiến em bị kẹt chứ ở anh rất thoải mái.
Bài giảng hay quá ạ <3 Mong anh tiếp tục làm thêm về C++ ạ
bài giảng của anh hay quá
xong series này đã là tới data structures and algorithms đúng k ạ !