Wikidata:Database reports/Constraint violations/P3754

• Summary
• List of properties
• Property proposal
• Popular properties
• Special:ConstraintReport

Constraint violations report for average time complexity (Discussion, uses, items, changes, related properties): time complexity of an algorithm on average
Data time stamp: 25 January 2023, 11:01 (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

Violations count: 0

"Type algorithm (Q8366)" violations

Violations count: 3

• B-tree (Q677051): data structure (Q175263)
• Van Emde Boas tree (Q837274):
• Fibonacci heap (Q1410737): data structure (Q175263), heap (Q274089)

Types statistics

Accepted	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