{ "d" : { "results": [ { "__metadata": { "uri": "http://dbpedia.org/resource/Time_complexity" }, "http://dbpedia.org/ontology/description": "bir algoritma \u00E7al\u0131\u015Ft\u0131rmak i\u00E7in harcanan zaman\u0131n tahmini", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Random_graph" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Shuffling" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Quantum_Turing_machine" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:R_sec" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Shell_sort" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Abstract_machine" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Steiner_tree_problem" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Randomized_algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Upper_bound" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Computational_complexity" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Parallel_algorithm" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://uk.dbpedia.org/resource/Часова_складність" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Comparison_sort" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Reflist" } }, "http://www.w3.org/1999/02/22-rdf-syntax-ns#type": { "__deferred": { "uri": "http://www.w3.org/2002/07/owl#Thing" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/P_(complexity)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Binary_tree_sort" } }, "http://www.w3.org/2002/07/owl#differentFrom": { "__deferred": { "uri": "http://dbpedia.org/resource/Running_Time_(film)" } }, "http://xmlns.com/foaf/0.1/depiction": { "__deferred": { "uri": "http://commons.wikimedia.org/wiki/Special:FilePath/Comparison_computational_complexity.svg" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Time" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Polynomial time", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Kadane's_algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Computational_complexity_theory" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Insertion_sort" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://zh.dbpedia.org/resource/时间复杂度" } }, "http://dbpedia.org/ontology/description": "\u8BA1\u7B97\u673A\u79D1\u5B66\u6982\u5FF5", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Array_data_structure" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Bogosort" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Computer_science" } }, "http://dbpedia.org/ontology/thumbnail": { "__deferred": { "uri": "http://commons.wikimedia.org/wiki/Special:FilePath/Comparison_computational_complexity.svg?width=300" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/E_(complexity)" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Complejidad temporal", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Exponential_time_hypothesis" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Boyer–Moore_string_search_algorithm" } }, "http://dbpedia.org/ontology/description": "estimate of time taken for running an algorithm", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Computational_hardness_assumption" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Optimization_(mathematics)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Presburger_arithmetic" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Machine_learning" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Decision_problem" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Monge_array" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://de.dbpedia.org/resource/Zeitkomplexität" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Set_cover" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Kompleksitas waktu", "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Main" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://ru.dbpedia.org/resource/Временная_сложность_алгоритма" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://yago-knowledge.org/resource/Time_complexity" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/EXPTIME" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Adleman–Pomerance–Rumely_primality_test" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Computational_complexity_theory" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/NC_(complexity)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Complexity_class" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Merge_sort" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Repeated_squaring" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Recurrence_relation" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Analysis_of_algorithms" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Amortized_time" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Dictionary_(data_structure)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Dynamic_programming" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Short_description" } }, "http://www.w3.org/2000/01/rdf-schema#label": "\u062A\u0639\u0642\u064A\u062F \u0627\u0644\u0648\u0642\u062A", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Bubble_sort" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Factorial_function" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Complexidade de Tempo", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Robustness_(computer_science)" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://pt.dbpedia.org/resource/Complexidade_de_Tempo" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Fast_Fourier_transform" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/EXP" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Trial_and_error" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/DTIME" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Instruction_(computer_science)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Cole-Vishkin_algorithm" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://fi.dbpedia.org/resource/Aikavaatimus" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Infra-exponential" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Use_dmy_dates" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Graph_(discrete_mathematics)" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://fr.dbpedia.org/resource/Complexité_en_temps" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Worst-case_complexity" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://it.dbpedia.org/resource/Complessità_temporale" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Tidskomplexitet", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Polynomial_evaluation" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Ukkonen's_algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Computational_resources" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Karmarkar's_algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Binary_search_algorithm" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://sv.dbpedia.org/resource/Tidskomplexitet" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Content-addressable_memory" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Inverse_Ackermann_function" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Infinite_monkey_theorem" } }, "http://xmlns.com/foaf/0.1/isPrimaryTopicOf": { "__deferred": { "uri": "http://en.wikipedia.org/wiki/Time_complexity" } }, "http://dbpedia.org/ontology/description": "Zeitaufwand eines Algorithmus", "http://www.w3.org/2000/01/rdf-schema#label": "\u0427\u0430\u0441\u043E\u0432\u0430 \u0441\u043A\u043B\u0430\u0434\u043D\u0456\u0441\u0442\u044C", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Soft_O_notation" } }, "http://www.w3.org/ns/prov#wasDerivedFrom": { "__deferred": { "uri": "http://en.wikipedia.org/wiki/Polynomial_time?oldid=1222095967&ns=0" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://ml.dbpedia.org/resource/സമയ_സങ്കീർണ്ണത_(കമ്പ്യൂട്ടർ_ശാസ്ത്രം)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Kd-tree" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Gröbner_basis" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Partial_correlation" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://da.dbpedia.org/resource/Tidskompleksitet" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Parallel_computing" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Parallel_random-access_machine" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Symposium_on_Theory_of_Computing" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Probabilistic_Turing_machine" } }, "http://purl.org/dc/terms/subject": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Computational_complexity_theory" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Cobham's_thesis" } }, "http://www.w3.org/2000/01/rdf-schema#label": "\u0412\u0440\u0435\u043C\u0435\u043D\u043D\u0430\u044F \u0441\u043B\u043E\u0436\u043D\u043E\u0441\u0442\u044C \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0430", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/General_number_field_sieve" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/3SAT" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Complexit\u00E9 en temps", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Raimund_Seidel" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/BPP_(complexity)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/BQP" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Brute-force_search" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Time complexity", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Smoothsort" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/File:Comparison_computational_complexity.svg" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Double_exponential_function" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Graph_isomorphism_problem" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Element_(math)" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://ro.dbpedia.org/resource/Complexitate_în_timp" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://es.dbpedia.org/resource/Complejidad_temporal" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Binary_tree" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://he.dbpedia.org/resource/סיבוכיות_זמן" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://no.dbpedia.org/resource/Tidskompleksitet" } }, "http://www.w3.org/2000/01/rdf-schema#label": "\u65F6\u95F4\u590D\u6742\u5EA6", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Introsort" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Boolean_satisfiability_problem" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Floor_function" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Travelling_salesman_problem" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Greatest_common_divisor" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Non-deterministic_Turing_machine" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "https://global.dbpedia.org/id/2G5ks" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Slink" } }, "http://dbpedia.org/ontology/description": "n\u00E1ro\u010Dnost algoritmu p\u0159i zm\u011Bn\u011B velikosti vstupu", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/P_≠_NP" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Clique_problem" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/AKS_primality_test" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Integer_factorization" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Asymptotic_analysis" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Euclidean_algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Stirling's_approximation" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Redirect" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://id.dbpedia.org/resource/Kompleksitas_waktu" } }, "http://dbpedia.org/ontology/description": "quantit\u00E0 di tempo impiegata da un algoritmo a essere eseguito", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Logarithmic_identities" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://sr.dbpedia.org/resource/Субекспоненцијално_време" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Turing_machine" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Formal_language" } }, "http://www.w3.org/ns/prov#wasDerivedFrom": { "__deferred": { "uri": "http://en.wikipedia.org/wiki/Time_complexity?oldid=1301705755&ns=0" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Bounded-error_probabilistic_polynomial" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/NP-complete" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Pseudo-polynomial_time" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Parameterized_complexity" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Function_(mathematics)" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://rdf.freebase.com/ns/m.0c4gy" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Further" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Conjunctive_normal_form" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://www.wikidata.org/entity/Q2393193" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Math" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Big_O_notation" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Iterated_logarithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/P_versus_NP_problem" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Planted_clique" } }, "http://xmlns.com/foaf/0.1/isPrimaryTopicOf": { "__deferred": { "uri": "http://en.wikipedia.org/wiki/Polynomial_time" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Asymptotick\u00E1 slo\u017Eitost", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Average-case_complexity" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Traveling_salesman_problem" } }, "http://dbpedia.org/ontology/description": "\u0432\u0440\u0435\u043C\u044F \u0440\u0430\u0431\u043E\u0442\u044B, \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u043C\u043E\u0435 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u043C, \u043A\u0430\u043A \u0444\u0443\u043D\u043A\u0446\u0438\u0438 \u043E\u0442 \u0434\u043B\u0438\u043D\u044B \u0441\u0442\u0440\u043E\u043A\u0438, \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u044F\u044E\u0449\u0435\u0439 \u0432\u0445\u043E\u0434\u043D\u044B\u0435 \u0434\u0430\u043D\u043D\u044B\u0435", "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://ko.dbpedia.org/resource/시간_복잡도" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Redirect-distinguish" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:RP" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/In-place_merge_sort" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://cs.dbpedia.org/resource/Asymptotická_složitost" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Approximation_algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Heapsort" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Convolution_theorem" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Polylogarithmic_function" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Reduction_(complexity)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Linear_search" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Bit" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/RP_(complexity)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Arthur–Merlin_protocol" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Approximation_algorithms" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:R_merge" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://ar.dbpedia.org/resource/تعقيد_الوقت" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Constant_factor" } }, "http://purl.org/dc/terms/subject": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Analysis_of_algorithms" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Property_testing" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Sorting_algorithm" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Quicksort" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/2-EXPTIME" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Complessit\u00E0 temporale", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Deterministic_Turing_machine" } }, "http://www.w3.org/2000/01/rdf-schema#label": "Zeitkomplexit\u00E4t", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Real_closed_field" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Sup" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/DLOGTIME" } }, "http://www.w3.org/2002/07/owl#sameAs": { "__deferred": { "uri": "http://fa.dbpedia.org/resource/زمان_اجرای_الگوریتم" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Self-balancing_binary_search_tree" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Dynamic_connectivity" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Tmath" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/NP-hard" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/ZPP_(complexity)" } }, "http://dbpedia.org/ontology/description": "mesure du temps utilis\u00E9 par un algorithme, exprim\u00E9 comme fonction de la taille de l'entr\u00E9e.", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Linear_programming" } }, "http://purl.org/dc/terms/subject": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Time" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Selection_sort" } }, "http://purl.org/dc/terms/subject": { "__deferred": { "uri": "http://dbpedia.org/resource/Category:Computational_resources" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/NP_(complexity)" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Polygon_triangulation" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Mvar" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Patience_sorting" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Disjoint_set_data_structure" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Game_theory" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Priority_queue" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/P_versus_NP" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/L-notation" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Quantifier_elimination" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Planarity_testing" } }, "http://www.w3.org/2000/01/rdf-schema#label": "\uC2DC\uAC04 \uBCF5\uC7A1\uB3C4", "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Rcatsh" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Matrix_chain_multiplication" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Polynomial" } }, "http://dbpedia.org/ontology/description": "estimaci\u00F3 del temps necessari per executar un algorisme", "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Space_complexity" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Computable_function" } }, "http://dbpedia.org/property/wikiPageUsesTemplate": { "__deferred": { "uri": "http://dbpedia.org/resource/Template:Anchor" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Binary_search" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Maximum_matching" } }, "http://dbpedia.org/ontology/wikiPageWikiLink": { "__deferred": { "uri": "http://dbpedia.org/resource/Alphabetical_order" } } } ], "__count": "1" } }