✨Thuật toán trực tuyến
Trong khoa học máy tính, một thuật toán là trực tuyến nếu nó không nhận được toàn bộ dữ liệu ngay từ đầu mà chỉ nhận được từng phần của dữ liệu và phải đưa ra kết quả ngay sau mỗi lần nhận thêm dữ liệu mới. Một thuật toán là ngoại tuyến nếu nó nhận được toàn bộ dữ liệu trước khi phải đưa ra kết quả.
Do không được biết trước toàn bộ dữ liệu, thuật toán trực tuyến có thể phải đưa ra những lựa chọn mà sau đó hóa ra là không tối ưu. Việc phân tích thuật toán trực tuyến tập trung vào tìm hiểu chất lượng kết quả thu được tốt đến đâu. Phân tích cạnh tranh cụ thể hóa ý tưởng này bằng cách so sánh kết quả của thuật toán trực tuyến với kết quả tối ưu của thuật toán ngoại tuyến cho cùng một dữ liệu vào.
Ngoài mô hình thuật toán trực tuyến còn có nhiều mô hình khác trong đó dữ liệu vào cũng được cung cấp từng phần một cho thuật toán, chẳng hạn như thuật toán dòng dữ liệu (tập trung vào lượng bộ nhớ cần dùng để lưu trữ thông tin về phần dữ liệu đã xử lý), thuật toán động (tập trung vào thời gian cần thiết để cập nhật kết quả sau mỗi lần dữ liệu thay đổi) và thuật toán học trực tuyến.
Danh sách một số bài toán trực tuyến
Có rất nhiều bài toán đã được nghiên cứu trong mô hình thuật toán trực tuyến. Sau đây là một vài ví dụ.
- Bài toán cập nhật danh sách
- Bài toán thay thế trang
- Bài toán thư ký
- Bài toán thuê ván trượt tuyết
- Bài toán tên cướp
👁️ 1 | 🔗 | 💖 | ✨ | 🌍 | ⌚
Trong khoa học máy tính, một thuật toán là **trực tuyến** nếu nó không nhận được toàn bộ dữ liệu ngay từ đầu mà chỉ nhận được từng phần của dữ liệu và phải đưa
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
Trong khoa học máy tính, **thuật toán dòng dữ liệu** là thuật toán để xử lý các dòng dữ liệu trong đó dữ liệu vào được cung cấp dưới dạng một dãy các phần tử,
Nhân Ngày Quốc tế vì mạng Internet an toàn hơn (11/2), Ủy ban châu Âu (EC) đã kêu gọi việc sử dụng mạng Internet một cách có trách nhiệm, đặc biệt với trẻ em. Sự
**Quảng cáo trực tuyến**, còn được gọi là **tiếp thị trực tuyến**, quảng cáo Internet, **quảng cáo** **kỹ thuật số** hoặc **quảng cáo web**, là một hình thức tiếp thị và quảng cáo sử dụng
**Bảng tra cứu dãy số nguyên trực tuyến** (_The On-Line Encyclopedia of Integer Sequences_), hay đơn giản là **Sloane's**, là cơ sở dữ liệu chuỗi số nguyên trực tuyến. Bảng được tạo ra và bảo
thumb|Một hội nghị trực tuyến **Hội nghị trực tuyến** là thuật ngữ dùng để chỉ các dịch vụ hội nghị và hợp tác trực tuyến khác nhau bao gồm các **webinar** (buổi hội thảo trực
Ảnh chụp màn hình của trò chơi nguồn mở Poker Online **Trò chơi trực tuyến** () là một video game được chơi một phần hoặc chủ yếu qua Internet hoặc bất kỳ mạng máy tính
nhỏ| Để tìm kiếm một mục đã cho trong một danh sách theo thứ tự nhất định, có thể sử dụng cả thuật toán [[Tìm kiếm tuần tự|tìm kiếm nhị phân và tuyến tính (bỏ
**Trực tuyến** (từ tiếng Anh: _Online_) thường được dùng cho một kết nối hoạt động với một mạng truyền thông, đặc biệt là trong mạng Internet hoặc chỉ liên kết trong mạng cục bộ. Nếu
thumb|right|Bản đồ đặc trưng của một trận đấu MOBA. Các vạch vàng nhạt là các làn đường; các chấm bi xanh, đỏ là các công trình phòng thủ như tháp canh; vòng cung màu nhạt
**Đấu giá trực tuyến** là cách cho phép người tham gia đấu giá các sản phẩm hoặc các dịch vụ thông qua Internet. Khi nói đến đấu giá trực tuyến là chúng ta nghĩ ngay
Trong khoa học máy tính và trong toán học, **thuật toán sắp xếp** là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng) theo thứ tự (tăng hoặc giảm).
Trong tính toán lượng tử, **thuật toán lượng tử** là một thuật toán chạy bằng mô hình thực tế của tính toán lượng tử, mô hình được sử dụng phổ biến nhất là mô hình
**Bách khoa toàn thư trực tuyến** (tiếng Anh: **online encyclopedia**), còn được gọi là **bách khoa toàn thư kỹ thuật số** (**digital encyclopedia**), là một bách khoa toàn thư có thể truy cập qua internet,
_[[Daimonin_ là một trong những dự án riêng để phát triển MMORPG mã nguồn mở.]] **Trò chơi nhập vai trực tuyến nhiều người chơi** (), thường gọi là **MMORPG** là sự kết hợp giữa các
**MOG** là một cửa hàng âm nhạc có đăng kí trả phí và là một mạng blog, nơi người dùng có thể nghe và tìm hiểu về âm nhạc. Người đăng kí có thể phát
**Melon** () là một cửa hàng âm nhạc trực tuyến của Hàn Quốc và dịch vụ phát trực tuyến âm nhạc được giới thiệu vào tháng 11 năm 2004 và được phát triển bởi SK
**Từ điển trực tuyến miễn phí về máy tính** (tiếng Anh: **Free On-line Dictionary of Computing** - **FOLDOC)** là một từ điển bách khoa, tìm kiếm, trực tuyến về các chủ đề máy tính. ##
**Phát trực tuyến**, hay còn gọi đầy đủ là **truyền phát trực tuyến** () là kỹ thuật cho phép thực hiện liên tục quá trình chuẩn bị và phát những nội dung đa phương tiện
**Ngân hàng trực tuyến** (tiếng Anh: **online banking** hay còn gọi là **internet banking**, **web banking** hoặc **home banking**) còn được gọi là ngân hàng internet, là một hệ thống thanh toán điện tử cho
Bài này nói về từ điển các chủ đề trong toán học. ## 0-9 * -0 * 0 * 6174 ## A * AES * ARCH * ARMA * Ada Lovelace * Adrien-Marie Legendre *
**Quản trị thương hiệu trực tuyến** (Internet branding hay Online branding) là một kỹ thuật quản lý thương hiệu sử dụng World Wide Web & Social Media Channel làm phương tiện để định vị thương
**Mạch khuếch đại thuật toán** (tiếng Anh: operational amplifier), thường được gọi tắt là **op-amp** là một mạch khuếch đại "DC-coupled" (tín hiệu đầu vào bao gồm cả tín hiệu BIAS) với hệ số khuếch
**Thuật toán Dijkstra**, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959, là một thuật toán giải quyết bài toán đường đi ngắn
**Thuật toán Bellman–Ford** hay **Giải thuật Bellman–Ford** là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể
Trong lý thuyết tính toán, một **thuật toán không đơn định** là một thuật toán có một hoặc nhiều điểm lựa chọn, mà tại đó có nhiều hướng đi tiếp khác nhau mà không được
**Thuật toán ghép cặp của Edmonds** (còn gọi là thuật toán bông hoa) là một thuật toán trong lý thuyết đồ thị để tìm cặp ghép cực đại trong đồ thị. Thuật toán được tìm
Bài này nêu lên một số ứng dụng tiêu biểu của các linh kiện tích hợp mạch rắn - Mạch khuếch đại thuật toán. Trong bài có sử dụng các sơ đồ đơn giản hóa,
Một **công dân kỹ thuật số** () là người có kỹ năng sử dụng công nghệ thông tin để giao tiếp với người khác, tham gia vào các hoạt động xã hội, kinh doanh và
phải|Mỗi phần tử của một ma trận thường được ký hiệu bằng một biến với hai chỉ số ở dưới. Ví dụ, a2,1 biểu diễn phần tử ở hàng thứ hai và cột thứ nhất
Toán học trong nghệ thuật: Bản khắc trên tấm đồng mang tên _[[Melencolia I_ (1514) của Albrecht Dürer. Những yếu tố liên quan đến toán học bao gồm com-pa đại diện cho hình học, hình
Trong ngành mạng máy tính, **định tuyến** (tiếng Anh: _routing_ hay _routeing_) là quá trình chọn lựa các đường đi trên một mạng máy tính để gửi dữ liệu qua đó. Việc định tuyến được
**Phân phối kỹ thuật số** (, hay phân phối nội dung, phân phối trực tuyến) là các dạng phân phối nội dung kỹ thuật số như âm thanh, video, sách điện tử, trò chơi video
**Phân tích tính toán** (Analytics) là phân tích tính toán có hệ thống của dữ liệu hoặc thống kê. Đây là quá trình phát hiện, giải thích và truyền đạt các mô hình có ý
**Mua sắm trực tuyến** là một dạng thương mại điện tử cho phép khách hàng trực tiếp mua hàng hóa hoặc dịch vụ từ người bán qua Internet sử dụng trình duyệt web. Người tiêu
**Max**, còn được biết đến với tên gọi **HBO Max**, là một dịch vụ video theo yêu cầu trả phí qua nền tảng OTT của Mỹ. Đây là một đơn vị độc quyền thuộc sở
Dự luật **Đình chỉ hoạt động vi phạm bản quyền trực tuyến** (tiếng Anh: _Stop Online Piracy Act_, viết tắt tiếng Anh là **SOPA**), còn được gọi là _HR 3261_, là một dự luật được
phải|thumb|Cánh quân B1 (màu xanh) đánh trực diện vào quân R (màu đỏ). **Tấn công trực diện** là chiến thuật tấn công trực tiếp của một đạo quân vào mặt chính diện lực lượng quân
**Giao dịch trực tuyến** là hành vi mua, bán tiền tệ, cổ phiếu, trái phiếu và các công cụ tài chính qua Internet, thông thường với một công ty môi giới nào đó. Công ty
**Google Wallet** (hay gọi tắt là **Wallet,** tạm dịch **Ví Google**) là một nền tảng ví điện tử được phát triển bởi Google trên hệ điều hành Android và Wear OS. Dự án đã được
quần tây âu nam big size QT079-1 (80kg->90kg)-THÔNG TIN SẢN PHẨM quần tây âu nam big size QT079-1 (80kg->90kg):- Kiểu dáng: Quần tây nam ống côn sang trọng phong cách hàn quốc với những kiểu
quần tây âu nam big size QT079-1 (80kg->90kg)-THÔNG TIN SẢN PHẨM quần tây âu nam big size QT079-1 (80kg->90kg):- Kiểu dáng: Quần tây nam ống côn sang trọng phong cách hàn quốc với những kiểu
quần tây âu nam big size QT079-1 (80kg->90kg)-THÔNG TIN SẢN PHẨM quần tây âu nam big size QT079-1 (80kg->90kg):- Kiểu dáng: Quần tây nam ống côn sang trọng phong cách hàn quốc với những kiểu
quần tây âu nam big size QT079-1 (80kg->90kg)-THÔNG TIN SẢN PHẨM quần tây âu nam big size QT079-1 (80kg->90kg):- Kiểu dáng: Quần tây nam ống côn sang trọng phong cách hàn quốc với những kiểu
quần tây nam ống côn QT9920-THÔNG TIN SẢN PHẨM quần tây âu nam:- Kiểu dáng: Quần tây nam ống côn sang trọng phong cách hàn quốc với những kiểu dáng ôm ôm body độc đáo
quần tây âu nam big size QT079-1 (80kg->90kg)-THÔNG TIN SẢN PHẨM quần tây âu nam big size QT079-1 (80kg->90kg):- Kiểu dáng: Quần tây nam ống côn sang trọng phong cách hàn quốc với những kiểu
quần tây âu nam big size QT079-1 (80kg->90kg)-THÔNG TIN SẢN PHẨM quần tây âu nam big size QT079-1 (80kg->90kg):- Kiểu dáng: Quần tây nam ống côn sang trọng phong cách hàn quốc với những kiểu
Áo thun nam có cổ hoạ tiết thêu logo AT6602-THÔNG TIN SẢN PHẨM : Áo thun nam có cổ hoạ tiết thêu logo AT6602- Kiểu dáng: Áo thun nam có cổ hoạ tiết thêu logo
quần tây âu nam big size QT079-1 (80kg->90kg)-THÔNG TIN SẢN PHẨM quần tây âu nam big size QT079-1 (80kg->90kg):- Kiểu dáng: Quần tây nam ống côn sang trọng phong cách hàn quốc với những kiểu