About: Space complexity

Property	Value
dbo:description	kısaca bir algoritma tarafından kullanılan alanın ölçüsü (tr) (minimalen) Bedarf an Speicherplatz eines Algorithmus zur Lösung dieses Problems, in Abhängigkeit von der Länge der Eingabe (de) mesur y gofod a ddefnyddir gan algorithm (cy) mesure de l'espace utilisé par un algorithme (fr) amount of memory space that an algorithm uses as a function of the input's size (en) объём памяти, необходимый для решения экземпляра вычислительной задачи, в зависимости от размера входных данных (ru)
dbo:wikiPageWikiLink	dbr:NL_(complexity) dbc:Computational_resources dbr:Immerman–Szelepcsényi_theorem dbr:NP_(complexity) dbr:NPSPACE dbr:PSPACE dbr:Pseudorandomness dbr:Big_O_notation dbc:Computational_complexity_theory dbr:DSPACE dbr:DTIME dbr:NSPACE dbr:Exponential_time_hypothesis dbr:Co-NP dbr:Savitch's_theorem dbr:Depth-first_search dbr:L_(complexity) dbr:Algorithm dbr:RL_(complexity) dbr:Streaming_algorithm dbr:Computer_program dbr:NTIME dbr:Space_hierarchy_theorem dbr:P_(complexity) dbr:Time_complexity dbr:Computational_problem dbr:Binary_tree dbr:Turing_machine dbr:Derandomization dbr:Random_access_memory dbr:Space-constructible_function
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Mvar dbt:Visible_anchor dbt:Annotated_link dbt:Short_description
dct:subject	dbc:Computational_resources dbc:Computational_complexity_theory
rdfs:label	Space complexity (en) Platzkomplexität (de) Complexité en espace (fr) Просторова складність (uk) Minneskomplexitet (sv) 空间复杂度 (zh)
owl:sameAs	wikidata:Space complexity dbpedia-de:Space complexity dbpedia-fr:Space complexity dbpedia-zh:Space complexity dbpedia-he:Space complexity dbpedia-sv:Space complexity dbpedia-uk:Space complexity dbpedia-global:Space complexity
prov:wasDerivedFrom	wikipedia-en:Space_complexity?oldid=1270061356&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Space_complexity
is dbo:wikiPageRedirects of	dbr:Memory_complexity
is dbo:wikiPageWikiLink of	dbr:EXPSPACE dbr:Time_Warp_Edit_Distance dbr:A_search_algorithm dbr:Variety_(cybernetics) dbr:Turing_machine_equivalents dbr:Log-space_computable_function dbr:NumPy dbr:PSPACE dbr:Quantum_supremacy dbr:Count–min_sketch dbr:Courcelle's_theorem dbr:Pathwidth dbr:Analysis_of_algorithms dbr:In-place_algorithm dbr:NSPACE dbr:Steiner_tree_problem dbr:The_Complexity_of_Songs dbr:Exponential_time_hypothesis dbr:Savitch's_theorem dbr:Probabilistic_Turing_machine dbr:Algorithmic_efficiency dbr:Criss-cross_algorithm dbr:Polylogarithmic_function dbr:Edit_distance dbr:MUSCLE_(alignment_software) dbr:Day–Stout–Warren_algorithm dbr:Computational_complexity_theory dbr:Complexity_class dbr:PolyL dbr:Component_(graph_theory) dbr:Dehn_function dbr:Iterative_deepening_A dbr:Giorgi_Japaridze dbr:Structural_complexity_theory dbr:Time_complexity dbr:LCP_array dbr:Glossary_of_artificial_intelligence dbr:Breadth-first_search dbr:Iterative_deepening_depth-first_search dbr:Algorithm_characterizations dbr:Asymptotic_computational_complexity dbr:Computational_complexity dbr:Coopmans_approximation dbr:Predecessor_problem dbr:Vertex_enumeration_problem dbr:Cycle_detection dbr:Sieve_of_Pritchard dbr:Harry_R._Lewis dbr:Vadalog dbr:K-sorted_sequence dbr:Strict_programming_language dbr:Memory_complexity
is dbp:header of	dbr:LCP_array
is foaf:primaryTopic of	wikipedia-en:Space_complexity