Wikidata:Database reports/Constraint violations/P3754
Constraint violations report for average time complexity (Discussion, uses, items, changes, related properties): time complexity of an algorithm on average
Data time stamp: (UTC) — Items processed: 34
The report is generated based on the settings on Property:P3754#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: 34
The report is generated based on the settings on Property:P3754#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
editViolations count: 0
"Type algorithm (Q8366)" violations
editViolations count: 3
- B-tree (Q677051): data structure (Q175263)
- Van Emde Boas tree (Q837274):
- Fibonacci heap (Q1410737): data structure (Q175263), heap (Q274089)
Types statistics
editAccepted | Type | Usage |
---|---|---|
Yes | sorting algorithm (Q181593) | 18 |
Yes | stable sorting algorithm (Q2705718) | 7 |
Yes | algorithm (Q8366) | 6 |
Yes | comparison sort (Q2632949) | 6 |
Yes | convex hull algorithm (Q5166520) | 4 |
Yes | hybrid algorithm (Q17092099) | 2 |
No | data structure (Q175263) | 2 |
Yes | search algorithm (Q755673) | 2 |
Yes | in-place algorithm (Q657037) | 2 |
Yes | adaptive sort (Q3611577) | 2 |
No | heap (Q274089) | 1 |
Yes | online algorithm (Q786431) | 1 |
Yes | divide-and-conquer algorithm (Q671298) | 1 |
Yes | selection algorithm (Q3252726) | 1 |
Yes | graph algorithm (Q30503704) | 1 |
Yes | exact string-matching algorithm (Q105581962) | 1 |
Yes | pathfinding algorithm (Q21595855) | 1 |
Yes | Las Vegas algorithm (Q1241487) | 1 |
Yes | parallel algorithm (Q1087987) | 1 |