01/10/2018, 08:14

So sánh 2 thuật toán

Tình hình là em muốn viết một đoạn code, đại ý là xoá tất cả các file/folder có thuộc tính “ahjhj” trong folder “dongok” cho trước. Trong quá trình xoá, hiển thị cho người dùng biết đã xoá được bao nhiêu %

Nhờ mọi người đánh giá 2 thuật toán có ưu hay nhược gì với nhau:

  1. Liệt kê các path trong “dongok” thành một list, rồi lần lượt xoá các path có “ahjhj”, xoá đến đâu hiển thị % đến đó.
  2. Dò các path trong “dongok”, gặp path nào có “ahjhj” thì đưa vào list. Lần lượt xoá list, xoá đến đâu hiển thị % đến đó.
Tao Không Ngu. viết 10:16 ngày 01/10/2018

Hi Trần Hoànnoz1995.
Không hiện % nữa.(% số lượng hay % chất lượng ?)
Hoặc chỉ hiện số đếm và path thôi.

Reoteu Ray viết 10:30 ngày 01/10/2018

% theo cái gì vậy bạn số lượng đã xóa / tổng số lượng à…

Trần Hoàn viết 10:19 ngày 01/10/2018

Theo thuật toán 1 thì là (số lượng đã xoá + số bị bỏ qua) / tổng số
Theo thuật toán 2 thì là (số lượng đã xoá) / (tổng số cần xoá)

Nhờ mợi người đánh giá xem 2 thuật toán này có gì lợi và hại so với nhau

Henry viết 10:14 ngày 01/10/2018

e nghĩ là cái thứ 2 tốt hơn vì nếu không có file nào thì nó chạy vù 1 cái luôn :v

Trần Hoàn viết 10:15 ngày 01/10/2018

Nhưng mà từ lúc bấm nút đến lúc nó bắt đầu chạy thì lâu hơn :))

Henry viết 10:14 ngày 01/10/2018

tùy nếu cần nhanh thì cách 1 còn nếu chuẩn thì cách 2

Quân viết 10:20 ngày 01/10/2018

Cả hai đều chậm như nhau chứ có khác gì nhau đâu, về độ chính xác update ℅ công việc thì cách 2 chuẩn hơn thôi

Bài liên quan
0