A local algorithm is a distributed algorithm that runs in constant time, independently of the size of the network.[1]

References

edit
  1. ^ Suomela, Jukka (2013). "Survey of Local Algorithms". ACM Computing Surveys. 45 (2): 1–40. CiteSeerX 10.1.1.216.1473. doi:10.1145/2431211.2431223. S2CID 6588866.


📚 Artikel Terkait di Wikipedia

Local search engine optimisation

these listings is a local ranking factor. Major search engines have algorithms that determine which local businesses rank in local search. Primary factors

Smith–Waterman algorithm

The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings of nucleic acid sequences

Algorithm

In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/ ) is a finite sequence of mathematically rigorous instructions, typically used to solve

Bayesian inference in phylogeny

common algorithms used in MCMC methods include the Metropolis–Hastings algorithms, the Metropolis-Coupling MCMC (MC³) and the LOCAL algorithm of Larget

Grover's algorithm

In quantum computing, Grover's algorithm, also known as the quantum search algorithm, is a quantum algorithm for unstructured search that finds with high

Local search (optimization)

solutions. Local search algorithms move from solution to solution in the space of candidate solutions (the search space) by applying local changes, until

List of algorithms

An algorithm is a fundamental set of rules or defined procedures that are typically designed and used to be a simpler way to solve a specific problem

Prim's algorithm

In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a