Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Difference_list> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Difference_list abstract "In computer science, the term difference list may refer to one of two data structures for representing lists. One of these data structures contains two lists, and represents the difference of those two lists. The second data structure is a functional representation of a list with an efficient concatenation operation. In the second approach, difference lists are implemented as single-argument functions, which take a list as argument and prepend to that list. As a consequence, concatenation of difference lists of the second type is implemented essentially as function composition, which is O(1). However, of course the list still has to be constructed eventually (assuming all of its elements are needed), which is plainly at least O(n).".
- Difference_list wikiPageExternalLink dlist.
- Difference_list wikiPageExternalLink node180.html.
- Difference_list wikiPageExternalLink Difference_list.
- Difference_list wikiPageID "11436072".
- Difference_list wikiPageLength "2107".
- Difference_list wikiPageOutDegree "13".
- Difference_list wikiPageRevisionID "555567343".
- Difference_list wikiPageWikiLink Argument_(programming).
- Difference_list wikiPageWikiLink Category:Linked_lists.
- Difference_list wikiPageWikiLink Computer_science.
- Difference_list wikiPageWikiLink Concatenation.
- Difference_list wikiPageWikiLink Constant_time.
- Difference_list wikiPageWikiLink Data_structure.
- Difference_list wikiPageWikiLink Function_(programming).
- Difference_list wikiPageWikiLink Function_composition.
- Difference_list wikiPageWikiLink Functional_programming.
- Difference_list wikiPageWikiLink Haskell_(programming_language).
- Difference_list wikiPageWikiLink Haskell_programming_language.
- Difference_list wikiPageWikiLink List_(abstract_data_type).
- Difference_list wikiPageWikiLink List_(computing).
- Difference_list wikiPageWikiLink Parameter_(computer_programming).
- Difference_list wikiPageWikiLink Prolog.
- Difference_list wikiPageWikiLink Subroutine.
- Difference_list wikiPageWikiLink Time_complexity.
- Difference_list wikiPageWikiLinkText "Difference list".
- Difference_list wikiPageWikiLinkText "difference lists".
- Difference_list hasPhotoCollection Difference_list.
- Difference_list wikiPageUsesTemplate Template:Datastructure-stub.
- Difference_list subject Category:Linked_lists.
- Difference_list type Article.
- Difference_list type List.
- Difference_list type Article.
- Difference_list type List.
- Difference_list type Structure.
- Difference_list comment "In computer science, the term difference list may refer to one of two data structures for representing lists. One of these data structures contains two lists, and represents the difference of those two lists. The second data structure is a functional representation of a list with an efficient concatenation operation. In the second approach, difference lists are implemented as single-argument functions, which take a list as argument and prepend to that list.".
- Difference_list label "Difference list".
- Difference_list sameAs Difference_List.
- Difference_list sameAs m.02rcg5w.
- Difference_list sameAs Q1224342.
- Difference_list sameAs Q1224342.
- Difference_list wasDerivedFrom Difference_list?oldid=555567343.
- Difference_list isPrimaryTopicOf Difference_list.