Wikidata:Database reports/Constraint violations/P3757
Jump to navigation
Jump to search
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[edit]
Violations count: 0
"Type algorithm (Q8366)" violations[edit]
Violations count: 12
- 2–3 tree (Q169338): data structure (Q175263)
- red–black tree (Q506496): data structure (Q175263), height-balanced binary search tree (Q29795767)
- 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): Random binary tree (Q751292), binary search tree (Q623818)
- 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[edit]
Accepted | 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 |
No | height-balanced binary search tree (Q29795767) | 1 |
Yes | randomized algorithm (Q583461) | 1 |
No | binary search tree (Q623818) | 1 |
Yes | divide-and-conquer algorithm (Q671298) | 1 |
No | Random binary tree (Q751292) | 1 |