This HTML5 document contains 146 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n30http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n29http://hi.dbpedia.org/resource/
n12https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n22https://github.com/DragonSpit/
n20http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n24https://duvanenko.tech.blog/2018/05/23/faster-sorting-in-c/
n21https://github.com/DragonSpit/HPCsharp/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Balanced_k-way_merge_sort
dbo:wikiPageWikiLink
dbr:Merge_algorithm
dbo:wikiPageRedirects
dbr:Merge_algorithm
Subject Item
dbr:Merge
dbo:wikiPageWikiLink
dbr:Merge_algorithm
dbo:wikiPageDisambiguates
dbr:Merge_algorithm
Subject Item
dbr:Block_sort
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Algorithm
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:All_nearest_smaller_values
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Regular_number
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Unbounded_nondeterminism
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:K-way_merge
dbo:wikiPageWikiLink
dbr:Merge_algorithm
dbo:wikiPageRedirects
dbr:Merge_algorithm
Subject Item
dbr:K-way_merging
dbo:wikiPageWikiLink
dbr:Merge_algorithm
dbo:wikiPageRedirects
dbr:Merge_algorithm
Subject Item
dbr:Glossary_of_computer_science
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Minkowski_addition
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Data_merge
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:RCA_Spectra_70
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:K-way_merge_algorithm
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Linked_list
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Edgar_Gilbert
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Gröbner_basis
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Binomial_heap
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Sorting_algorithm
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:UNISERVO_I
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Merge_tree
dbo:wikiPageWikiLink
dbr:Merge_algorithm
dbo:wikiPageRedirects
dbr:Merge_algorithm
Subject Item
dbr:Integer_sorting
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Merge_algorithm
rdf:type
yago:Act100030358 yago:Procedure101023820 yago:Event100029378 yago:WikicatSortingAlgorithms yago:SortingAlgorithm105847658 yago:PsychologicalFeature100023100 yago:Abstraction100002137 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Activity100407535 yago:Algorithm105847438
rdfs:label
マージ Алгоритм злиття Merge algorithm Algoritma gabung Merge-Algorithmen
rdfs:comment
Merge algorithms are a family of algorithms that take multiple sorted lists as input and produce a single list as output, containing all the elements of the inputs lists in sorted order. These algorithms are used as subroutines in various sorting algorithms, most famously merge sort. Algoritme gabung adalah algoritme yang dijalankan sebagai akibat dari terlalu banyaknya daftar yang diurutkan, dengan menghasilkan lebih banyak daftar yang diurutkan sebagai output. Algoritme gabung ini disesuaikan untuk mesin drive tape. Penggunaannya dalam akses memori acak besar yang terkait telah menurun, karena banyak aplikasi algoritme gabung yang mempunyai alternatif lebih cepat ketika kamu memiliki akses memori acak yang menjaga semua data mu. Hal ini disebabkan algoritme ini membutuhkan setidaknya ruang atau memori dua kali lebih besar karena dilakukan secara rekursif dan memakai dua tabel. マージ (merge) は、「併合する」「合併する」という意味合いの英単語である。日本語では、計算機科学や情報工学の文脈でよく用いられる。これらの分野における「マージ」とは、複数のデータベースやファイル、プログラムなどを一つにまとめる行為を意味する。 また、以下で述べるような、二つの線形リストを一つにまとめるアルゴリズムのことをマージアルゴリズムという。 Алгоритми злиття — це родина алгоритмів, які використовують декілька відсортованих списків (масивів) як вхідні дані та створюють єдиний вихідний список (масив), що містить усі елементи списків, розташовані у впорядкованому порядку. Ці алгоритми використовуються як підпрограми в різних алгоритмах сортування, найбільш відомі з них сортування злиттям. Merge-Algorithmen (von englisch merge ‚verschmelzen‘) sind eine Familie von Algorithmen, die mehrere sortierte Listen als Eingabe erhalten und eine einzelne sortierte Liste ausgeben, welche alle Elemente der Eingabelisten enthält. Merge-Algorithmen werden in vielen Algorithmen als Unterprogramm verwendet. Ein bekanntes Beispiel dafür ist Mergesort.
foaf:depiction
n20:Merge_sort_algorithm_diagram.svg
dcterms:subject
dbc:Articles_with_example_pseudocode dbc:Sorting_algorithms
dbo:wikiPageID
20362
dbo:wikiPageRevisionID
1115001860
dbo:wikiPageWikiLink
dbr:The_Art_of_Computer_Programming dbc:Articles_with_example_pseudocode dbr:Binary_search dbr:Sorting_algorithm dbr:SIMD dbr:Analysis_of_parallel_algorithms dbr:Array_data_structure dbr:C++ dbr:Computer_language dbr:Linear_time dbr:Fork–join_model dbr:Iterator dbr:Divide_and_conquer_algorithm dbr:Collection_(abstract_data_type) dbr:Donald_Knuth dbr:C_Sharp_(programming_language) dbr:Comparison_sort dbr:Join_(Unix) dbr:Algorithm dbr:Join_(relational_algebra) dbc:Sorting_algorithms dbr:Bitonic_sorter dbr:Odd-even_mergesort dbr:Priority_queue dbr:Merge_sort dbr:Standard_Template_Library dbr:External_sorting dbr:Linked_list dbr:Subroutine dbr:Recurrence_relation dbr:Join_(SQL) dbr:Patience_sorting dbr:Python_(programming_language) dbr:Heap_(data_structure) dbr:Best,_worst_and_average_case dbr:Recursion_(computer_science) dbr:Merge_(revision_control) dbr:Pseudocode dbr:Task_parallelism n30:Merge_sort_algorithm_diagram.svg dbr:FPGA
dbo:wikiPageExternalLink
n21: n22:ParallelAlgorithms n24:
owl:sameAs
freebase:m.053m6 n12:CDEm dbpedia-de:Merge-Algorithmen dbpedia-uk:Алгоритм_злиття yago-res:Merge_algorithm dbpedia-id:Algoritma_gabung freebase:m.050_s dbpedia-ja:マージ dbpedia-fa:الگوریتم_ادغام dbpedia-sr:Algoritam_spajanja wikidata:Q11341754 n29:मर्ज_एल्गोरिदम
dbp:wikiPageUsesTemplate
dbt:Sfrac dbt:Main dbt:Sorting dbt:= dbt:Short_description dbt:ISBN dbt:Framebox dbt:Frame-footer dbt:Mvar dbt:Math dbt:Rp dbt:R dbt:Slink dbt:Reflist dbt:Mono
dbo:thumbnail
n20:Merge_sort_algorithm_diagram.svg?width=300
dbo:abstract
Алгоритми злиття — це родина алгоритмів, які використовують декілька відсортованих списків (масивів) як вхідні дані та створюють єдиний вихідний список (масив), що містить усі елементи списків, розташовані у впорядкованому порядку. Ці алгоритми використовуються як підпрограми в різних алгоритмах сортування, найбільш відомі з них сортування злиттям. Merge-Algorithmen (von englisch merge ‚verschmelzen‘) sind eine Familie von Algorithmen, die mehrere sortierte Listen als Eingabe erhalten und eine einzelne sortierte Liste ausgeben, welche alle Elemente der Eingabelisten enthält. Merge-Algorithmen werden in vielen Algorithmen als Unterprogramm verwendet. Ein bekanntes Beispiel dafür ist Mergesort. Merge algorithms are a family of algorithms that take multiple sorted lists as input and produce a single list as output, containing all the elements of the inputs lists in sorted order. These algorithms are used as subroutines in various sorting algorithms, most famously merge sort. Algoritme gabung adalah algoritme yang dijalankan sebagai akibat dari terlalu banyaknya daftar yang diurutkan, dengan menghasilkan lebih banyak daftar yang diurutkan sebagai output. Algoritme gabung ini disesuaikan untuk mesin drive tape. Penggunaannya dalam akses memori acak besar yang terkait telah menurun, karena banyak aplikasi algoritme gabung yang mempunyai alternatif lebih cepat ketika kamu memiliki akses memori acak yang menjaga semua data mu. Hal ini disebabkan algoritme ini membutuhkan setidaknya ruang atau memori dua kali lebih besar karena dilakukan secara rekursif dan memakai dua tabel. Algoritme urut gabung membagi tabel menjadi dua tabel yang sama besar. Masing-masing tabel diurutkan secara rekursif, dan kemudian digabungkan kembali untuk membentuk tabel yang terurut. Implementasi dasar dari algoritme urut gabung memakai tiga buah tabel, dua untuk menyimpan elemen dari tabel yang telah di bagi dua dan satu untuk menyimpan elemen yang telah terurut. Namun algoritme ini dapat juga dilakukan langsung pada dua tabel, sehingga menghemat ruang atau memori yang dibutuhkan. Algoritme gabung umumnya memiliki satu set pointer p0..n yang menunjuk suatu posisi di dalam satu set daftar L0..n . Pada awalnya mereka menunjuk item yang pertama pada setiap daftar. Algoritmenya sebagai berikut: Selama p0..n masih menunjuk data yang di dalam sebagai pengganti pada akhirnya: 1. * Melakukan sesuatu dengan data item yang menunjuk daftar mereka masing-masing. 2. * Menemukan pointers points untuk item dengan kunci yang paling rendah; membantu salah satu pointer untuk item yang berikutnya dalam daftar. マージ (merge) は、「併合する」「合併する」という意味合いの英単語である。日本語では、計算機科学や情報工学の文脈でよく用いられる。これらの分野における「マージ」とは、複数のデータベースやファイル、プログラムなどを一つにまとめる行為を意味する。 また、以下で述べるような、二つの線形リストを一つにまとめるアルゴリズムのことをマージアルゴリズムという。
gold:hypernym
dbr:Family
prov:wasDerivedFrom
wikipedia-en:Merge_algorithm?oldid=1115001860&ns=0
dbo:wikiPageLength
15759
foaf:isPrimaryTopicOf
wikipedia-en:Merge_algorithm
Subject Item
dbr:Merge_sort
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Cartesian_tree
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Multiple_instruction,_single_data
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Set_(abstract_data_type)
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Sorting
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Outline_of_computer_programming
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Systolic_array
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:X_+_Y_sorting
dbo:wikiPageWikiLink
dbr:Merge_algorithm
Subject Item
dbr:Parallel_merge_algorithms
dbo:wikiPageWikiLink
dbr:Merge_algorithm
dbo:wikiPageRedirects
dbr:Merge_algorithm
Subject Item
wikipedia-en:Merge_algorithm
foaf:primaryTopic
dbr:Merge_algorithm