subquadratic

[États-Unis]/ˌsʌbkwɒˈdrætɪk/
[Royaume-Uni]/ˌsʌbkwɑːˈdrætɪk/

Traduction

adj. Se référant à une propriété mathématique ou computationnelle qui est inférieure à quadratique en complexité ou en degré ; décrivant spécifiquement des algorithmes, des fonctions ou des processus dont la complexité temporelle ou spatiale croît plus lentement que O(n²) mais généralement plus rapidement que linéaire.

Expressions & Collocations

subquadratic algorithm

subquadratic algorithm

subquadratic complexity

subquadratic complexity

subquadratic time

subquadratic time

subquadratic running

subquadratic running

subquadratic performance

subquadratic performance

subquadratic bound

subquadratic bound

subquadratic growth

subquadratic growth

subquadratic functions

subquadratic functions

subquadratic behavior

subquadratic behavior

subquadratic scaling

subquadratic scaling

Phrases d'exemple

the new algorithm achieves subquadratic time complexity for processing large datasets.

Le nouvel algorithme atteint une complexité temporelle sous quadratique pour le traitement de grands ensembles de données.

researchers developed a subquadratic approach to matrix multiplication that outperforms traditional methods.

Les chercheurs ont développé une approche sous quadratique de la multiplication matricielle qui surpasse les méthodes traditionnelles.

subquadratic algorithms are essential for efficiently handling big data applications.

Les algorithmes sous quadratiques sont essentiels pour gérer efficacement les applications de big data.

the sorting method operates in subquadratic time when the input data meets specific criteria.

La méthode de tri fonctionne en temps sous quadratique lorsque les données d'entrée répondent à des critères spécifiques.

we need a subquadratic solution to handle the exponentially growing data volume in modern systems.

Nous avons besoin d'une solution sous quadratique pour gérer le volume de données en croissance exponentielle dans les systèmes modernes.

the subquadratic bound was proven using advanced combinatorial techniques and novel mathematical insights.

La limite sous quadratique a été prouvée en utilisant des techniques combinatoires avancées et de nouvelles perspectives mathématiques.

current hardware limitations make subquadratic algorithmic methods increasingly important for practical applications.

Les limitations actuelles du matériel rendent les méthodes algorithmiques sous quadratiques de plus en plus importantes pour les applications pratiques.

this approach provides a subquadratic improvement over previous implementations for graph traversal problems.

Cette approche offre une amélioration sous quadratique par rapport aux implémentations précédentes pour les problèmes de parcours de graphe.

the complexity analysis reveals subquadratic behavior when dealing with sparse matrix representations.

L'analyse de la complexité révèle un comportement sous quadratique lors du traitement de représentations de matrices creuses.

subquadratic running times are achievable with the right choice of data structures and optimization strategies.

Les temps d'exécution sous quadratiques sont atteignables avec le bon choix de structures de données et de stratégies d'optimisation.

the problem admits a subquadratic algorithm when additional preprocessing constraints are satisfied.

Le problème admet un algorithme sous quadratique lorsque des contraintes de prétraitement supplémentaires sont satisfaites.

engineers are actively researching subquadratic cryptographic primitives for enhanced security protocols.

Les ingénieurs étudient activement des primitives cryptographiques sous quadratiques pour des protocoles de sécurité améliorés.

machine learning models can benefit from subquadratic training procedures on high-dimensional datasets.

Les modèles d'apprentissage automatique peuvent bénéficier de procédures d'apprentissage sous quadratiques sur des ensembles de données de grande dimension.

the subquadratic convergence rate of this numerical method significantly reduces computational overhead.

Le taux de convergence sous quadratique de cette méthode numérique réduit considérablement les frais généraux de calcul.

database query optimization often relies on subquadratic indexing techniques for fast retrieval operations.

L'optimisation des requêtes de base de données s'appuie souvent sur des techniques d'indexation sous quadratiques pour des opérations de récupération rapides.

Mots populaires

Explorez le vocabulaire le plus recherché

Téléchargez l'application pour débloquer l'intégralité du contenu

Vous souhaitez apprendre du vocabulaire plus efficacement ? Téléchargez l'application DictoGo et profitez de plus de fonctionnalités de mémorisation et de révision du vocabulaire !

Téléchargez DictoGo maintenant