Diviser pour régner (informatique) - Intérêts - Complexité

Download in Excel, CSV or JSON

Structured data parsed from Wikipedia. Complexité La faible complexité des algorithmes diviser pour régner est l'un de leurs principaux intérêts. Il existe plusieurs théorème facilitant le calcul des complexités des algorithmes de type diviser pour régner. Le principal théorème est le Master theorem. Pour des cas plus complexe on peut citer le théorème d'Akra Bazzi. La table suivante compare la complexité d'un algorithme naïf et de l'algorithme diviser pour régner pour quelques problèmes (voir Notations de Landau) : diviser pour régner Master theorem

Data Source : WIKIPEDIA
Number of Data columns : 3 Number of Data rows : 3
Categories : economy, demography, politics, knowledge

Dataset

Data row number No Name 0 Complexité avec l'algorithme naïf Complexité avec l'algorithme diviser pour régner

Download the dataset to see the full list of 3 entries

Data Columns

Name Description Data Type
No Name 0 text
Complexité avec l'algorithme naïf text
Complexité avec l'algorithme diviser pour régner text

Other datasets published on Basedig

Tony Jacklin - Major championships - Wins (2)

From WIKIPEDIA

Structured data parsed from Wikipedia. Wins (2)

2, wins, major, jacklin, tony

Carolina Dodge Dealers 400 - Television broadcasters

From WIKIPEDIA

Structured data parsed from Wikipedia. Television broadcasters From 1984 1995, and 1998 2000, this race opened ESPN's annual NASCAR Winston Cup racing coverage.

television, broadcasters, s, carolina, dodge

Uproar Festival - 2011 line-up - 2011 tour dates

From WIKIPEDIA

Structured data parsed from Wikipedia. 2011 tour dates

2011, dates, tour, uproar, up