Matches in SemOpenAlex for { <https://semopenalex.org/work/W2347405988> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2347405988 abstract "The K-th number query is a fundamental problem in computer algorithm,which is a subroutine of numerous problems.Researchers have done a lot of further work including the linear time algorithm for single K-th number query.The time com plexity O(lb n)for each query solution has already been found for the multi-queries K-th number query problem,with the help of balance search tree structure.But the BST-based algorithm is not very easy to implement as well as a big constant factor hidden in the Big-O representation.This paper introduces an algorithm based on Bit Indexed Tree to tackle K-th number query with easy implementation and small constant factor.Finally,the experiment shows that the new algorithm is remarkably faster than previous algorithms with nearly optimal memory usage." @default.
- W2347405988 created "2016-06-24" @default.
- W2347405988 creator A5057985269 @default.
- W2347405988 date "2009-01-01" @default.
- W2347405988 modified "2023-09-24" @default.
- W2347405988 title "Improvement of K-th number query problem algorithm" @default.
- W2347405988 hasPublicationYear "2009" @default.
- W2347405988 type Work @default.
- W2347405988 sameAs 2347405988 @default.
- W2347405988 citedByCount "0" @default.
- W2347405988 crossrefType "journal-article" @default.
- W2347405988 hasAuthorship W2347405988A5057985269 @default.
- W2347405988 hasConcept C11413529 @default.
- W2347405988 hasConcept C124101348 @default.
- W2347405988 hasConcept C157692150 @default.
- W2347405988 hasConcept C164120249 @default.
- W2347405988 hasConcept C17744445 @default.
- W2347405988 hasConcept C192939062 @default.
- W2347405988 hasConcept C199360897 @default.
- W2347405988 hasConcept C199539241 @default.
- W2347405988 hasConcept C23123220 @default.
- W2347405988 hasConcept C2776359362 @default.
- W2347405988 hasConcept C2777027219 @default.
- W2347405988 hasConcept C2781039887 @default.
- W2347405988 hasConcept C3017489831 @default.
- W2347405988 hasConcept C41008148 @default.
- W2347405988 hasConcept C80444323 @default.
- W2347405988 hasConcept C94625758 @default.
- W2347405988 hasConcept C96147967 @default.
- W2347405988 hasConcept C97854310 @default.
- W2347405988 hasConceptScore W2347405988C11413529 @default.
- W2347405988 hasConceptScore W2347405988C124101348 @default.
- W2347405988 hasConceptScore W2347405988C157692150 @default.
- W2347405988 hasConceptScore W2347405988C164120249 @default.
- W2347405988 hasConceptScore W2347405988C17744445 @default.
- W2347405988 hasConceptScore W2347405988C192939062 @default.
- W2347405988 hasConceptScore W2347405988C199360897 @default.
- W2347405988 hasConceptScore W2347405988C199539241 @default.
- W2347405988 hasConceptScore W2347405988C23123220 @default.
- W2347405988 hasConceptScore W2347405988C2776359362 @default.
- W2347405988 hasConceptScore W2347405988C2777027219 @default.
- W2347405988 hasConceptScore W2347405988C2781039887 @default.
- W2347405988 hasConceptScore W2347405988C3017489831 @default.
- W2347405988 hasConceptScore W2347405988C41008148 @default.
- W2347405988 hasConceptScore W2347405988C80444323 @default.
- W2347405988 hasConceptScore W2347405988C94625758 @default.
- W2347405988 hasConceptScore W2347405988C96147967 @default.
- W2347405988 hasConceptScore W2347405988C97854310 @default.
- W2347405988 hasLocation W23474059881 @default.
- W2347405988 hasOpenAccess W2347405988 @default.
- W2347405988 hasPrimaryLocation W23474059881 @default.
- W2347405988 hasRelatedWork W124225569 @default.
- W2347405988 hasRelatedWork W1555067179 @default.
- W2347405988 hasRelatedWork W1869106409 @default.
- W2347405988 hasRelatedWork W1963953069 @default.
- W2347405988 hasRelatedWork W2008349052 @default.
- W2347405988 hasRelatedWork W2020150594 @default.
- W2347405988 hasRelatedWork W2025624833 @default.
- W2347405988 hasRelatedWork W2044601737 @default.
- W2347405988 hasRelatedWork W2044750908 @default.
- W2347405988 hasRelatedWork W20449249 @default.
- W2347405988 hasRelatedWork W2049797265 @default.
- W2347405988 hasRelatedWork W2080705315 @default.
- W2347405988 hasRelatedWork W2082491156 @default.
- W2347405988 hasRelatedWork W2108484928 @default.
- W2347405988 hasRelatedWork W2131872128 @default.
- W2347405988 hasRelatedWork W2315093413 @default.
- W2347405988 hasRelatedWork W2394486943 @default.
- W2347405988 hasRelatedWork W2422676813 @default.
- W2347405988 hasRelatedWork W2740817677 @default.
- W2347405988 hasRelatedWork W2979736600 @default.
- W2347405988 isParatext "false" @default.
- W2347405988 isRetracted "false" @default.
- W2347405988 magId "2347405988" @default.
- W2347405988 workType "article" @default.