About: Analysis of algorithms

Property	Value
dbo:description	study of resources used by an algorithm (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Binary_search_vs_Linear_search_example_svg.svg?width=300
dbo:wikiPageExternalLink	https://archive.org/details/algorithmsinc00sedg
dbo:wikiPageWikiLink	dbr:Computer_file dbr:The_Art_of_Computer_Programming dbr:Computer dbr:Arbitrary-precision_arithmetic dbr:DSPACE dbr:DTIME dbr:Algorithm dbr:Computer_science dbr:Cryptography dbr:Donald_Knuth dbr:Function_(mathematics) dbr:Operating_system dbr:Programming_language dbr:Turing_machine dbr:Iteration dbr:Abstract_machine dbr:Program_optimization dbr:Nanosecond dbr:Computational_complexity_theory dbr:Information dbr:Logarithm dbr:Numerical_analysis dbr:Insertion_sort dbr:Arithmetic_progression dbr:Binary_search dbr:Termination_analysis dbr:Master_theorem_(analysis_of_algorithms) dbr:Computer_program dbr:Best,_worst_and_average_case dbr:Big_O_notation dbr:Timsort dbr:Computational_complexity dbr:Model_of_computation dbr:Profiling_(computer_programming) dbr:Quicksort dbr:Scalability dbr:Smoothed_analysis dbr:Kilobyte dbr:Benchmark_(computing) dbr:Log–log_plot dbr:Introduction_to_Algorithms dbr:Implementation dbr:Iterated_logarithm dbr:Space_complexity dbr:Factorization dbr:Merge_sort dbc:Analysis_of_algorithms dbr:Exponential_growth dbr:Algorithmic_efficiency dbr:Linear_search dbr:Computational_problem dbr:Cambridge_University_Press dbr:Asymptotic_analysis dbr:Pseudocode dbr:Time_complexity dbr:Information-based_complexity dbr:Amortized_analysis dbr:Elegance dbr:Polynomial_time dbc:Computational_complexity_theory dbr:Quadratic_growth dbr:Collation dbr:Hybrid_algorithm dbr:Analysis_of_parallel_algorithms dbr:Asymptotic_computational_complexity dbr:Program_loop dbr:Linear dbr:Platform-independent dbr:Binary_search_algorithm dbr:Big-omega_notation dbr:Big-theta_notation dbr:Deterministic_system_(mathematics) dbr:List_(computing) dbr:Upper_bound dbr:Empirical dbr:NP-Complete dbr:Instruction_(computer_science) dbr:Resource_(computer_science) dbr:Rule-of-thumb dbr:Logarithmic_time dbr:Software_profiling dbr:Segmented_memory dbr:File:Binary_search_vs_Linear_search_example_svg.svg dbr:File:Comparison_computational_complexity.svg dbr:Wiktionary:Constant
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Color dbt:Commons_category-inline dbt:Computer_science dbt:Main dbt:Math dbt:More_footnotes dbt:Mvar dbt:Quote dbt:Reflist dbt:Short_description
dct:subject	dbc:Analysis_of_algorithms dbc:Computational_complexity_theory
gold:hypernym	dbr:Determination
rdfs:label	Analysis of algorithms (en) Analýza algoritmů (cs) Anàlisi d'algorismes (ca) تحليل الخوارزميات (ar) Análisis de algoritmos (es) Analyse de la complexité des algorithmes (fr) アルゴリズム解析 (ja) 알고리즘 분석 (ko) Analiza algorytmów (pl) Análise de algoritmos (pt) Аналіз алгоритмів (uk) 算法分析 (zh)
owl:sameAs	freebase:Analysis of algorithms yago-res:Analysis of algorithms wikidata:Analysis of algorithms dbpedia-es:Analysis of algorithms dbpedia-pl:Analysis of algorithms dbpedia-tr:Analysis of algorithms dbpedia-fr:Analysis of algorithms dbpedia-he:Analysis of algorithms dbpedia-ja:Analysis of algorithms dbpedia-pt:Analysis of algorithms dbpedia-zh:Analysis of algorithms dbpedia-vi:Analysis of algorithms dbpedia-ko:Analysis of algorithms dbpedia-ca:Analysis of algorithms dbpedia-ar:Analysis of algorithms dbpedia-cs:Analysis of algorithms dbpedia-fa:Analysis of algorithms dbpedia-hi:Analysis of algorithms dbpedia-hr:Analysis of algorithms dbpedia-ka:Analysis of algorithms dbpedia-ml:Analysis of algorithms dbpedia-no:Analysis of algorithms dbpedia-sl:Analysis of algorithms dbpedia-sr:Analysis of algorithms dbpedia-th:Analysis of algorithms dbpedia-uk:Analysis of algorithms dbpedia-global:Analysis of algorithms
prov:wasDerivedFrom	wikipedia-en:Analysis_of_algorithms?oldid=1286246799&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Comparison_computational_complexity.svg wiki-commons:Special:FilePath/Binary_search_vs_Linear_search_example_svg.svg
foaf:isPrimaryTopicOf	wikipedia-en:Analysis_of_algorithms
is dbo:academicDiscipline of	dbr:Ron_Shamir dbr:Richard_J._Cole dbr:Wojciech_Szpankowski
is dbo:knownFor of	dbr:Chris_Umans dbr:Mike_Paterson
is dbo:wikiPageRedirects of	dbr:Cost_model_(computer_science) dbr:Design_and_analysis_of_algorithms dbr:Design_and_analysis_of_algorithms dbr:Problem_size dbr:"uniform_cost_model" dbr:Algorithm_analysis dbr:Complexity_analysis dbr:Computational_expense dbr:Computationally_expensive dbr:Run-time_analysis dbr:Runtime_analysis dbr:Time/space_complexity dbr:Uniform_cost_model dbr:Logarithmic_cost_model
is dbo:wikiPageWikiLink of	dbr:Analytic_Combinatorics dbr:Combinatorics dbr:The_Art_of_Computer_Programming dbr:Victor_Klee dbr:Cheryl_Praeger dbr:Klee's_measure_problem dbr:Klee–Minty_cube dbr:Presburger_arithmetic dbr:List_of_University_of_Washington_people dbr:List_of_computer_scientists dbr:Aviezri_Fraenkel dbr:Biological_neuron_model dbr:Brigitte_Vallée dbr:Godfried_Toussaint dbr:Boyer–Moore_majority_vote_algorithm dbr:Isothetic_polygon dbr:Richard_Fateman dbr:Worst-case_complexity dbr:Algorithm dbr:California_Institute_of_Technology dbr:Computer_science dbr:Donald_Knuth dbr:Information_technology dbr:Turing_Award dbr:Abstract_data_type dbr:Andrey_Kolmogorov dbr:Game_theory dbr:Victor_Pan dbr:Barbara_Simons dbr:Computational_complexity_theory dbr:Computational_linguistics dbr:Courant_Institute_of_Mathematical_Sciences dbr:Flajolet_Lecture_Prize dbr:Jeffrey_Vitter dbr:Logarithm dbr:Numerical_analysis dbr:Theta dbr:Cycle_index dbr:Molecular_dynamics dbr:Complexity_index dbr:Eigen_(C++_library) dbr:July_1963 dbr:Foundations_of_Computational_Mathematics dbr:Degree_of_a_polynomial dbr:Andrew_Odlyzko dbr:Divide-and-conquer_algorithm dbr:Knot_theory dbr:Depth-first_search dbr:Complement_graph dbr:Disjunctive_normal_form dbr:Master_theorem_(analysis_of_algorithms) dbr:Proxmap_sort dbr:Polynomial_delay dbr:Sieve_of_Eratosthenes dbr:Hausdorff_dimension dbr:Big_O_notation dbr:String_(computer_science) dbr:Checksum dbr:Generalized_phrase_structure_grammar dbr:Thue's_lemma dbr:Naum_Z._Shor dbr:Michael_Drmota dbr:Egyptian_fraction dbr:Accounting_method_(computer_science) dbr:Coherent_control dbr:Timeline_of_women_in_computing dbr:Verification-based_message-passing_algorithms_in_compressed_sensing dbr:Parallel_multidimensional_digital_signal_processing dbr:Computational_complexity_of_matrix_multiplication dbr:Algorithmic_Puzzles dbr:Natural_resonance_theory dbr:C++_Technical_Report_1 dbr:Susanne_Albers dbr:Reductionism dbr:Algorithmic_game_theory dbr:CYK_algorithm dbr:Chris_Umans dbr:Cobham's_thesis dbr:Computational_complexity dbr:Computational_geometry dbr:Cron dbr:Dan_Hirschberg dbr:IMU_Abacus_Medal dbr:Leonid_Levin dbr:Logical_depth dbr:Matrix_multiplication_algorithm dbr:Mike_Paterson dbr:Model_of_computation dbr:Quicksort dbr:Richard_P._Brent dbr:Semantic_security dbr:Smoothed_analysis dbr:Hash_table dbr:List_of_pioneers_in_computer_science dbr:Clifford_Stein dbr:Concrete_Mathematics dbr:David_Shmoys dbr:Kernel_(linear_algebra) dbr:Bucket_sort dbr:Empirical_algorithmics dbr:Iterated_logarithm dbr:Generic_programming dbr:Default_logic dbr:Richard_J._Cole dbr:Volker_Strassen dbr:Zvi_Galil dbr:Fibonacci_number dbr:Video_coding_format dbr:History_of_software dbr:Cristina_G._Fernandes dbr:Very_smooth_hash dbr:FEE_method dbr:Binary_logarithm dbr:Randomized_algorithm dbr:Robert_W._Floyd dbr:Per_Enflo dbr:Svante_Janson dbr:Algorithmic_efficiency dbr:Cutting_stock_problem dbr:Warnock_algorithm dbr:Conjunctive_query dbr:David_Mount dbr:Complexity dbr:European_Symposium_on_Algorithms dbr:Victor_Shoup dbr:Timothy_J._Hickey dbr:Computational_problem dbr:Computational_indistinguishability dbr:Convex_hull_algorithms dbr:Asymptotic_analysis dbr:Sweep_line_algorithm dbr:Information-based_complexity dbr:Order dbr:Graph_isomorphism dbr:Amortized_analysis dbr:List_decoding dbr:Folding@home dbr:De_Bruijn_sequence dbr:Closest_pair_of_points_problem dbr:NUnit dbr:Donald_Bren_School_of_Information_and_Computer_Sciences dbr:Recurrence_relation dbr:International_Journal_of_Computational_Geometry_and_Applications dbr:Index_of_computing_articles dbr:Medcouple dbr:Constant-recursive_sequence dbr:AV1 dbr:3D_sound_localization dbr:Wojciech_Szpankowski dbr:CURE_algorithm dbr:Bisection_(software_engineering) dbr:Cylindrical_algebraic_decomposition dbr:List_of_programmers dbr:Kirkpatrick–Seidel_algorithm dbr:List_of_algorithm_general_topics dbr:Director_string dbr:Harvest_(Numbers) dbr:Outline_of_computer_programming dbr:Infra-exponential dbr:John_R._Rice_(computer_scientist) dbr:Routing_and_wavelength_assignment dbr:Fountain_code dbr:Social_software_(research_field) dbr:Continuous_knapsack_problem dbr:Convolution_for_optical_broad-beam_responses_in_scattering_media dbr:Weak_NP-completeness dbr:Transdichotomous_model dbr:Random_permutation_statistics dbr:Analysis_of_parallel_algorithms dbr:Algorithmic_complexity dbr:Cost_model_(computer_science) dbr:Glossary_of_computer_science dbr:Simplexity dbr:Asymptotic_computational_complexity dbr:Hypergeometric_identity dbr:Randomized_rounding dbr:Convex_volume_approximation dbr:Probabilistic_analysis_of_algorithms dbr:Government_Engineering_College,_Trivandrum dbr:Glossary_of_artificial_intelligence dbr:Dynamic_convex_hull dbr:Design_and_analysis_of_algorithms dbr:Problem_size dbr:"uniform_cost_model" dbr:Algorithm_analysis dbr:Complexity_analysis dbr:Computational_expense dbr:Computationally_expensive dbr:Run-time_analysis dbr:Runtime_analysis dbr:Time/space_complexity dbr:Uniform_cost_model dbr:Logarithmic_cost_model
is dbp:field of	dbr:Ron_Shamir dbr:Richard_J._Cole
is dbp:knownFor of	dbr:Chris_Umans
is foaf:primaryTopic of	wikipedia-en:Analysis_of_algorithms