Sentence examples for and linear in the number of from inspiring English sources

The running time of former implementations is quadratic in the number of cells and linear in the number of rounds.

The algorithm is designed using ordered propagation, which makes it extremely efficient and linear in the number of pixels in the domain.

Furthermore, the authors develop an algorithm with a time complexity that is polynomial in the cache size and linear in the number of items to compute the overall and per content item miss probabilities of the FIFO (m) and RANDOM (m) algorithm.

PC-Select has the same asymptotic runtime as FaST-LMM Select, quadratic in the number of individuals and linear in the number of markers.

The conventional approach for solving the quadratic program takes time cubic in the number of samples and linear in the number of features (Chapelle, 2007).

The time complexity of each of the above algorithms is linear in the number of samples, loci, and populations, i.e., O NLK); in comparison, the time complexity of principal components analysis is quadratic in the number of samples and linear in the number of loci.

The running time of the algorithm is linear in the number of vertices and edges.

Our adaptive drawing algorithm is linear in the number of visible nodes and edges.

The training time of both algorithms is linear in the number of training instances and tasks.

Remarkably, these techniques exhibit complexities that are linear in the number of resource units and users.

Furthermore, the complexity of the algorithm is linear in the number of loci (J), and linear or near linear in the number sources (S).