Wikidata:Database reports/Constraint violations/P3757
Constraint violations report for average space complexity (Discussion, uses, items, changes, related properties): space complexity of an algorithm on average
Data time stamp: (UTC) — Items processed: 16
The report is generated based on the settings on Property:P3757#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: 16
The report is generated based on the settings on Property:P3757#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: 12
- 2–3 tree (Q169338): data structure (Q175263)
- red–black tree (Q506496): data structure (Q175263)
- binary search tree (Q623818): data structure (Q175263)
- B-tree (Q677051): data structure (Q175263)
- binary heap (Q803847): data structure (Q175263)
- Van Emde Boas tree (Q837274):
- treap (Q1757700):
- skip list (Q2005893): list (Q27948), probabilistic data structure (Q125389947)
- Association list (Q4809579): data structure (Q175263)
- exponential tree (Q5421528): data structure (Q175263)
- Left-leaning red–black tree (Q6516757): data structure (Q175263)
- sorted array (Q7563772): data structure (Q175263)
Types statistics
editAccepted | Type | Usage |
---|---|---|
No | data structure (Q175263) | 9 |
Yes | algorithm (Q8366) | 3 |
Yes | sorting algorithm (Q181593) | 2 |
No | probabilistic data structure (Q125389947) | 1 |
Yes | comparison sort (Q2632949) | 1 |
No | list (Q27948) | 1 |
Yes | randomized algorithm (Q583461) | 1 |
Yes | divide-and-conquer algorithm (Q671298) | 1 |