Wikidata:Database reports/Constraint violations/P3753
Jump to navigation
Jump to search
Constraint violations report for best-case time complexity (Discussion, uses, items, changes, related properties): time complexity of an algorithm at least
Data time stamp: (UTC) — Items processed: 31
The report is generated based on the settings on Property:P3753#P2302.
Updates overwrite this page. Some may already be fixed since the last update: check RecentChangesLinked.
When incremental dumps and the bot work as planned, items fixed before 07:00 UTC disappear in the next update. The report is not updated if only the item count changes.
The report can include false positives. There is no need to "fix" them.
Data time stamp: (UTC) — Items processed: 31
The report is generated based on the settings on Property:P3753#P2302.
Updates overwrite this page. Some may already be fixed since the last update: check RecentChangesLinked.
When incremental dumps and the bot work as planned, items fixed before 07:00 UTC disappear in the next update. The report is not updated if only the item count changes.
The report can include false positives. There is no need to "fix" them.
"Scope" violations[edit]
Violations count: 0
"Type algorithm (Q8366)" violations[edit]
Violations count: 2
Types statistics[edit]
| Accepted | Type | Usage |
|---|---|---|
| Yes | sorting algorithm (Q181593) | 18 |
| Yes | stable sorting algorithm (Q2705718) | 7 |
| Yes | comparison sort (Q2632949) | 6 |
| Yes | algorithm (Q8366) | 4 |
| Yes | search algorithm (Q755673) | 3 |
| Yes | graph algorithm (Q30503704) | 2 |
| Yes | in-place algorithm (Q657037) | 2 |
| Yes | adaptive sort (Q3611577) | 2 |
| Yes | selection algorithm (Q3252726) | 2 |
| Yes | pathfinding algorithm (Q21595855) | 2 |
| Yes | exact string-matching algorithm (Q105581962) | 1 |
| No | algorithmic paradigm (Q28455561) | 1 |
| Yes | greedy algorithm (Q504353) | 1 |
| Yes | hybrid algorithm (Q17092099) | 1 |
| Yes | divide-and-conquer algorithm (Q671298) | 1 |
| Yes | Las Vegas algorithm (Q1241487) | 1 |
| Yes | online algorithm (Q786431) | 1 |
| Yes | parallel algorithm (Q1087987) | 1 |