Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/In-place_algorithm> ?p ?o }
Showing triples 1 to 82 of
82
with 100 triples per page.
- In-place_algorithm abstract "In computer science, an in-place algorithm is an algorithm which transforms input using a data structure with a small amount of extra storage space. The input is usually overwritten by the output as the algorithm executes. An algorithm which is not in-place is sometimes called not-in-place or out-of-place.In-place can have slightly different meanings. In its strictest form, the algorithm can only have a constant amount of extra space, counting everything including function calls and pointers. However, this form is very limited as simply having an index to a length n array requires O(log n) bits. More broadly, in-place means that the algorithm does not use extra space for manipulating the input but may require a small though nonconstant extra space for its operation. Usually, this space is O(log n), though sometimes anything in o(n) is allowed. Note that space complexity also has varied choices in whether or not to count the index lengths as part of the space used. Often, the space complexity is given in terms of the number of indices or pointers needed, ignoring their length. In this article, we refer to total space complexity (DSPACE), counting pointer lengths. Therefore, the space requirements here have an extra log n factor compared to an analysis that ignores the length of indices and pointers. An algorithm may or may not count the output as part of its space usage. Since in-place algorithms usually overwrite their input with output, no additional space is needed. When writing the output to write-only memory or a stream, it may make be more appropriate to only consider the working space of the algorithm. In theory applications such as log-space reductions, it is more typical to always ignore output space (in these cases it is more essential that the output is write-only).".
- In-place_algorithm wikiPageID "219861".
- In-place_algorithm wikiPageLength "7975".
- In-place_algorithm wikiPageOutDegree "39".
- In-place_algorithm wikiPageRevisionID "682588102".
- In-place_algorithm wikiPageWikiLink Algorithm.
- In-place_algorithm wikiPageWikiLink Array_data_structure.
- In-place_algorithm wikiPageWikiLink BPL_(complexity).
- In-place_algorithm wikiPageWikiLink Big_O_notation.
- In-place_algorithm wikiPageWikiLink Bipartite_graph.
- In-place_algorithm wikiPageWikiLink Bubble_sort.
- In-place_algorithm wikiPageWikiLink Category:Algorithms.
- In-place_algorithm wikiPageWikiLink Comb_sort.
- In-place_algorithm wikiPageWikiLink Computational_complexity_theory.
- In-place_algorithm wikiPageWikiLink Computer_science.
- In-place_algorithm wikiPageWikiLink Connected_component_(graph_theory).
- In-place_algorithm wikiPageWikiLink DSPACE.
- In-place_algorithm wikiPageWikiLink Data_structure.
- In-place_algorithm wikiPageWikiLink Depth-first_search.
- In-place_algorithm wikiPageWikiLink Deterministic_space.
- In-place_algorithm wikiPageWikiLink Divide_and_conquer_algorithm.
- In-place_algorithm wikiPageWikiLink Divide_and_conquer_algorithms.
- In-place_algorithm wikiPageWikiLink Functional_programming.
- In-place_algorithm wikiPageWikiLink Graph_(mathematics).
- In-place_algorithm wikiPageWikiLink Heapsort.
- In-place_algorithm wikiPageWikiLink Insertion_sort.
- In-place_algorithm wikiPageWikiLink L_(complexity).
- In-place_algorithm wikiPageWikiLink Log-space_reduction.
- In-place_algorithm wikiPageWikiLink Miller-Rabin_primality_test.
- In-place_algorithm wikiPageWikiLink Miller–Rabin_primality_test.
- In-place_algorithm wikiPageWikiLink Pollards_rho_algorithm.
- In-place_algorithm wikiPageWikiLink Purely_functional.
- In-place_algorithm wikiPageWikiLink Purely_functional_data_structure.
- In-place_algorithm wikiPageWikiLink Quicksort.
- In-place_algorithm wikiPageWikiLink RL_(complexity).
- In-place_algorithm wikiPageWikiLink Random_walk.
- In-place_algorithm wikiPageWikiLink Randomized_algorithm.
- In-place_algorithm wikiPageWikiLink Regular_language.
- In-place_algorithm wikiPageWikiLink SL_(complexity).
- In-place_algorithm wikiPageWikiLink Selection_algorithm.
- In-place_algorithm wikiPageWikiLink Selection_sort.
- In-place_algorithm wikiPageWikiLink Shell_sort.
- In-place_algorithm wikiPageWikiLink Shellsort.
- In-place_algorithm wikiPageWikiLink Side_effect_(computer_science).
- In-place_algorithm wikiPageWikiLink Sorting_algorithm.
- In-place_algorithm wikiPageWikiLink Trim_(programming).
- In-place_algorithm wikiPageWikiLink Trimming_(computer_programming).
- In-place_algorithm wikiPageWikiLink Undirected_graph.
- In-place_algorithm wikiPageWikiLinkText "''in situ'' algorithm, or in-place algorithm".
- In-place_algorithm wikiPageWikiLinkText "In-place algorithm".
- In-place_algorithm wikiPageWikiLinkText "In-place".
- In-place_algorithm wikiPageWikiLinkText "destructively".
- In-place_algorithm wikiPageWikiLinkText "in place".
- In-place_algorithm wikiPageWikiLinkText "in-place algorithm".
- In-place_algorithm wikiPageWikiLinkText "in-place data structure".
- In-place_algorithm wikiPageWikiLinkText "in-place".
- In-place_algorithm wikiPageWikiLinkText "out-of-place".
- In-place_algorithm wikiPageWikiLinkText "reversals".
- In-place_algorithm hasPhotoCollection In-place_algorithm.
- In-place_algorithm wikiPageUsesTemplate Template:Redirect.
- In-place_algorithm wikiPageUsesTemplate Template:Ref_improve.
- In-place_algorithm subject Category:Algorithms.
- In-place_algorithm hypernym Algorithm.
- In-place_algorithm type Software.
- In-place_algorithm type Algorithm.
- In-place_algorithm type Concept.
- In-place_algorithm comment "In computer science, an in-place algorithm is an algorithm which transforms input using a data structure with a small amount of extra storage space. The input is usually overwritten by the output as the algorithm executes. An algorithm which is not in-place is sometimes called not-in-place or out-of-place.In-place can have slightly different meanings. In its strictest form, the algorithm can only have a constant amount of extra space, counting everything including function calls and pointers.".
- In-place_algorithm label "In-place algorithm".
- In-place_algorithm sameAs In-place_algoritmus.
- In-place_algorithm sameAs In-place.
- In-place_algorithm sameAs الگوریتم_درجا.
- In-place_algorithm sameAs אלגוריתם_תוך-מקומי.
- In-place_algorithm sameAs Algoritmo_in_loco.
- In-place_algorithm sameAs In-placeアルゴリズム.
- In-place_algorithm sameAs Algorytm_in_situ.
- In-place_algorithm sameAs m.01g41m.
- In-place_algorithm sameAs Algoritam_za_sortiranje_u_mestu.
- In-place_algorithm sameAs Q657037.
- In-place_algorithm sameAs Q657037.
- In-place_algorithm sameAs 原地算法.
- In-place_algorithm wasDerivedFrom In-place_algorithm?oldid=682588102.
- In-place_algorithm isPrimaryTopicOf In-place_algorithm.