Algorithm (E178)

From Wikidata
Jump to navigation Jump to search
language codelabeldescriptionaliasesedit
enAlgorithmentity schema of algorithmedit
fralgorithmeedit
plalgorytmschemat algorytmuedit
PREFIX wdt: <http://www.wikidata.org/prop/direct/>
PREFIX xsd: <http://www.w3.org/2001/XMLSchema#>
PREFIX wd: <http://www.wikidata.org/entity/>
start = @<#algorithm>
<#algorithm> EXTRA wdt:P31 {
  wdt:P31 [ wd:Q8366  ] ;#instance of a algorithm
  wdt:P138 .* ;#named after
  wdt:P61 .* ;#discoverer or inventor
  wdt:P3752 .+ ;#worst-case time complexity
  wdt:P3753 .+ ;#best-case time complexity
  wdt:P3754 .+ ;#average time complexity
  wdt:P3755 .+ ;#worst-case space complexity
  wdt:P3756 .+ ;#best-case space complexity 
  wdt:P3757 .+ ;#average space complexity 
  wdt:P575 .{1} ;#time of discovery or invention
}