Chuyển tới nội dung chính
Z

Trình trực quan hóa Linear Search

Mô phỏng động linear search với ô nhập giá trị đích, điều khiển từng bước, tốc độ, bộ đếm so sánh trực tiếp và pseudocode. Hoạt động trên dữ liệu chưa sắp xếp. Chạy ngay trong trình duyệt.

Miễn phí Không cần đăng ký Chạy trên trình duyệt Tôn trọng riêng tư Updated
/
Comparisons: Swaps / writes: Array accesses:

Code examples

Ready-to-copy reference implementations. Free to use in your own projects and assignments.

Cách dùng

  1. 1 Đặt một giá trị Target để tìm kiếm trong mảng.
  2. 2 Nhấn Play để quét từ trái sang phải, hoặc dùng Step để đi qua từng phép so sánh một.
  3. 3 Nhập các số của riêng bạn vào Custom input rồi nhấn Apply (thứ tự được giữ nguyên).
  4. 4 Theo dõi pseudocode được highlight và con trỏ khi nó kiểm tra từng phần tử.

Vì sao dùng công cụ này

  • Xem thuật toán tìm kiếm đơn giản nhất: kiểm tra từng phần tử cho đến khi tìm thấy giá trị đích.
  • Hiểu vì sao linear search có độ phức tạp O(n) và hoạt động được trên dữ liệu chưa sắp xếp.
  • Quan sát các phần tử đã quét mờ dần khi con trỏ tiến về phía trước.
  • Chạy hoàn toàn trong trình duyệt. Không cần đăng ký, không tải file lên.

Câu hỏi thường gặp

Linear search là gì?

Linear search (tìm kiếm tuần tự) kiểm tra lần lượt từng phần tử của danh sách theo thứ tự cho đến khi tìm thấy giá trị đích hoặc quét hết danh sách.

Độ phức tạp thời gian của linear search là gì?

O(n) trong trường hợp trung bình và xấu nhất — có thể phải kiểm tra mọi phần tử. Trường hợp tốt nhất là O(1) khi giá trị đích là phần tử đầu tiên.

Linear search có cần dữ liệu đã sắp xếp không?

Không. Linear search hoạt động trên mọi mảng, dù đã sắp xếp hay chưa. Sự linh hoạt này chính là lợi thế chính của nó so với binary search.

Khi nào nên dùng linear search?

Với tập dữ liệu nhỏ hoặc chưa sắp xếp, hoặc khi dữ liệu chỉ được tìm kiếm một lần (sắp xếp trước sẽ tốn kém hơn một lượt quét tuyến tính duy nhất).

Trình trực quan hóa Linear Search là gì?

Trình trực quan hóa Linear Search mô phỏng động tìm kiếm tuần tự: kiểm tra lần lượt từng phần tử của mảng theo thứ tự cho đến khi tìm thấy giá trị đích hoặc quét hết mảng. Nó hoạt động trên dữ liệu chưa sắp xếp và minh họa thời gian chạy O(n).

Tính năng

Hoạt ảnh từng bước

Xem từng phần tử được so sánh với giá trị mục tiêu theo thứ tự.

Độ phức tạp

Thời gian: O(n) (tốt nhất O(1), xấu nhất O(n)). Không gian: O(1). Hoạt động trên dữ liệu chưa sắp xếp.

Riêng tư 100%

Chạy hoàn toàn trong trình duyệt của bạn — không có gì được tải lên.

Ví dụ

Input

find 7 in [4, 2, 7, 1]

Output

check 4 → 2 → 7 → found at index 2

Trường hợp sử dụng

  1. 1

    Tìm kiếm dữ liệu chưa sắp xếp

    Xem thuật toán tìm kiếm đơn giản nhất, không cần sắp xếp trước.

  2. 2

    So sánh với tìm kiếm nhị phân

    So sánh việc quét O(n) với O(log n) trên dữ liệu đã sắp xếp.

  3. 3

    Học nền tảng cơ bản

    Hiểu nền tảng tìm kiếm tuyến tính mà mọi thuật toán tìm kiếm nhanh hơn đều cải tiến từ đó.

Tóm tắt

Trình trực quan hóa tìm kiếm tuyến tính của Zerethon minh họa quá trình quét tuần tự qua một mảng ngay trong trình duyệt của bạn, so sánh từng phần tử với giá trị mục tiêu cho đến khi tìm thấy kết quả khớp hoặc mảng kết thúc. Tìm kiếm tuyến tính chạy trong thời gian O(n) (tốt nhất là O(1) nếu mục tiêu là phần tử đầu tiên) với không gian phụ O(1), và hoạt động trên dữ liệu chưa được sắp xếp.

Danh mục
Thuật toán
Giá
Miễn phí
Quyền riêng tư
Chạy trên trình duyệt
Đăng ký
Không cần

Tài liệu tham khảo

Quyền riêng tư

Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trình trực quan hóa Linear Search chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.

Mới làm quen? Đọc giải thích từng bước kèm phân tích Big-O: Tìm hiểu Searching Algorithms →

Công cụ liên quan

Trình trực quan hóa tìm kiếm nhị phân

Mô phỏng động quá trình tìm kiếm nhị phân trên một mảng đã sắp xếp, cho phép nhập giá trị mục tiêu, điều khiển từng bước, tùy chỉnh tốc độ, đếm số lần so sánh trực tiếp và hiển thị pseudocode. Chạy hoàn toàn trên trình duyệt.

Mở công cụ

Trình mô phỏng Bubble Sort

Mô phỏng bubble sort có hoạt ảnh với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và pseudocode. Chạy hoàn toàn trong trình duyệt của bạn.

Mở công cụ

Trình trực quan hóa Insertion Sort

Insertion Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.

Mở công cụ

Trình trực quan hóa Selection Sort

Selection Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.

Mở công cụ

Xây dựng, chia sẻ và phát triển trên Zerethon Social

Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.

Dùng thử Zerethon miễn phí