| Information | |
|---|---|
| has gloss | eng: In computer science, an online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without having the entire input available from the start. In contrast, an offline algorithm is given the whole problem data from the beginning and is required to output an answer which solves the problem at hand. (For example, selection sort requires that the entire list be given before it can sort it, while insertion sort doesn't.) |
| lexicalization | eng: On-line algorithm |
| lexicalization | eng: Online algorithms |
| lexicalization | eng: Online algorithm |
| subclass of | (noun) a precise rule (or set of rules) specifying how to solve some problem algorithm, algorithmic program, algorithmic rule |
| has instance | e/Adversary (online algorithm) |
| has instance | e/Competitive analysis (online algorithm) |
| has instance | e/K-server problem |
| has instance | e/Metrical task systems |
| Meaning | |
|---|---|
| German | |
| has gloss | deu: Ein Online-Algorithmus ist ein Lösungsverfahren für Probleme, bei denen zu Beginn des Berechnungsvorgangs nicht alle Eingabedaten verfügbar sind. |
| lexicalization | deu: Online-Algorithmus |
| Italian | |
| has gloss | ita: In informatica, con la locuzione algoritmo online si intende un algoritmo, per la risoluzione di un problema, che deve fornire dei risultati pur non avendo a disposizione, inizialmente, alcuni dei dati in ingresso. |
| lexicalization | ita: Algoritmo on-line |
| lexicalization | ita: algoritmo online |
| Japanese | |
| has gloss | jpn: オンラインアルゴリズム（）は、入力全体を最初からアクセス可能にしなくても、先頭から順に処理していけるアルゴリズムを指す。これに対して、オフラインアルゴリズム（）は、問題を解くのに最初からデータ全体へのアクセスが必要なアルゴリズムを指す。例えば、挿入ソートはオンラインアルゴリズムで、選択ソートはオフラインアルゴリズムである。 |
| lexicalization | jpn: オンラインアルゴリズム |
| Korean | |
| has gloss | kor: 전산학에서 온라인 알고리즘이란 시작할 때 모든 입력 정보를 가지고 있지 않고, 입력을 차례로 받아들이면서 처리하는 알고리즘을 말한다. 이와는 반대로, 오프라인 알고리즘은 풀고자 하는 문제의 모든 데이터를 가지고 시작해야만 문제를 해결할 수 있다. 일례로, 선택 정렬은 정렬을 하기 전에 모든 데이터가 주어져야만 한다. |
| lexicalization | kor: 온라인 알고리즘 |
| lexicalization | kor: 온라인알고리즘 |
| Dutch | |
| lexicalization | nld: Online algoritme |
| lexicalization | nld: online-algoritme |
| Polish | |
| has gloss | pol: Algorytm online to szczególny rodzaj algorytmu, który nie zna danych wejściowych od początku w całości, lecz otrzymuje je w partiach (turach). Po każdej turze algorytm musi podać częściową odpowiedź. |
| lexicalization | pol: algorytm online |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint