Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Counting_sort> ?p ?o }
Showing triples 1 to 76 of
76
with 100 triples per page.
- Counting_sort abstract "In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct key value, and using arithmetic on those counts to determine the positions of each key value in the output sequence. Its running time is linear in the number of items and the difference between the maximum and minimum key values, so it is only suitable for direct use in situations where the variation in keys is not significantly greater than the number of items. However, it is often used as a subroutine in another sorting algorithm, radix sort, that can handle larger keys more efficiently.Because counting sort uses key values as indexes into an array, it is not a comparison sort, and the Ω(n log n) lower bound for comparison sorting does not apply to it. Bucket sort may be used for many of the same tasks as counting sort, with a similar time analysis; however, compared to counting sort, bucket sort requires linked lists, dynamic arrays or a large amount of preallocated memory to hold the sets of items within each bucket, whereas counting sort instead stores a single number (the count of items) per bucket.".
- Counting_sort wikiPageExternalLink CountingSortHaskell.
- Counting_sort wikiPageExternalLink CountingSort.html.
- Counting_sort wikiPageExternalLink simple-counting-sort.html.
- Counting_sort wikiPageExternalLink CountingSort.html.
- Counting_sort wikiPageID "99864".
- Counting_sort wikiPageLength "12372".
- Counting_sort wikiPageOutDegree "24".
- Counting_sort wikiPageRevisionID "675912648".
- Counting_sort wikiPageWikiLink Algorithm.
- Counting_sort wikiPageWikiLink Array_data_structure.
- Counting_sort wikiPageWikiLink Big_O_notation.
- Counting_sort wikiPageWikiLink Bit_array.
- Counting_sort wikiPageWikiLink Bit_vector.
- Counting_sort wikiPageWikiLink Bucket_sort.
- Counting_sort wikiPageWikiLink Category:Sorting_algorithms.
- Counting_sort wikiPageWikiLink Category:Stable_sorts.
- Counting_sort wikiPageWikiLink Collection_(abstract_data_type).
- Counting_sort wikiPageWikiLink Collection_(computing).
- Counting_sort wikiPageWikiLink Comparison_sort.
- Counting_sort wikiPageWikiLink Computer_science.
- Counting_sort wikiPageWikiLink Dynamic_array.
- Counting_sort wikiPageWikiLink Harold_H._Seward.
- Counting_sort wikiPageWikiLink Histogram.
- Counting_sort wikiPageWikiLink In-place_algorithm.
- Counting_sort wikiPageWikiLink Integer.
- Counting_sort wikiPageWikiLink Integer_sorting.
- Counting_sort wikiPageWikiLink Linked_list.
- Counting_sort wikiPageWikiLink Lower_bound.
- Counting_sort wikiPageWikiLink Parallel_algorithm.
- Counting_sort wikiPageWikiLink Prefix_sum.
- Counting_sort wikiPageWikiLink Radix_sort.
- Counting_sort wikiPageWikiLink Sorting_algorithm.
- Counting_sort wikiPageWikiLink Stable_sort.
- Counting_sort wikiPageWikiLink Upper_and_lower_bounds.
- Counting_sort wikiPageWikiLinkText "Counting sort".
- Counting_sort wikiPageWikiLinkText "counting sort".
- Counting_sort hasPhotoCollection Counting_sort.
- Counting_sort wikiPageUsesTemplate Template:Citation.
- Counting_sort wikiPageUsesTemplate Template:Math.
- Counting_sort wikiPageUsesTemplate Template:Mvar.
- Counting_sort wikiPageUsesTemplate Template:Reflist.
- Counting_sort wikiPageUsesTemplate Template:Sorting.
- Counting_sort wikiPageUsesTemplate Template:Wikibooks.
- Counting_sort subject Category:Sorting_algorithms.
- Counting_sort subject Category:Stable_sorts.
- Counting_sort hypernym Algorithm.
- Counting_sort type Software.
- Counting_sort type Algorithm.
- Counting_sort comment "In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct key value, and using arithmetic on those counts to determine the positions of each key value in the output sequence.".
- Counting_sort label "Counting sort".
- Counting_sort sameAs Сортиране_чрез_броене.
- Counting_sort sameAs Counting_sort.
- Counting_sort sameAs Countingsort.
- Counting_sort sameAs Ordenamiento_por_cuentas.
- Counting_sort sameAs مرتبسازی_شمارشی.
- Counting_sort sameAs Laskentalajittelu.
- Counting_sort sameAs Tri_comptage.
- Counting_sort sameAs מיון_מנייה.
- Counting_sort sameAs Հաշվողական_տեսակավորում.
- Counting_sort sameAs Counting_sort.
- Counting_sort sameAs കൗണ്ടിങ്ങ്_സോർട്ട്.
- Counting_sort sameAs Counting_sort.
- Counting_sort sameAs Sortowanie_przez_zliczanie.
- Counting_sort sameAs Counting_sort.
- Counting_sort sameAs m.0pglp.
- Counting_sort sameAs Сортировка_подсчётом.
- Counting_sort sameAs Counting_sort.
- Counting_sort sameAs Сортирање_пребројавањем.
- Counting_sort sameAs Sayarak_sıralama.
- Counting_sort sameAs Сортування_підрахунком.
- Counting_sort sameAs Q1124964.
- Counting_sort sameAs Q1124964.
- Counting_sort sameAs 计数排序.
- Counting_sort wasDerivedFrom Counting_sort?oldid=675912648.
- Counting_sort isPrimaryTopicOf Counting_sort.