Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401322708> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W2401322708 abstract "SymMerge 알고리즘은 두 입력수열 υ와 ν (?υ?=m, ?ν?=n, m ≤ n)에 대한 효율적 병합 알고리즘이다. SymMerge 알고리즘의 비교횟수와 관련한 복잡도 분석을 하고자 하며 지금까지의 복잡도 분석은 복잡도의 상계값을 찾으므로 점근적 계산방법을 통해 이루어졌다. 이 논문에서는 지금까지의 분석방법과는 달리 SymMerge 알고리즘의 대표적 두 special case에 해당하는 “Symmetric case”와 “Maximum spanning case”에 있어서 병합을 위해 요구되는 정확한 비교횟수를 즉 비교횟수의 최소상계 값을 계산해 보이고자 한다. “Symmetric case”의 경우 사이즈 m=2 κ , n-2 ι , ι≥κ인 임의의 입력수열에 대해 SymMerge 알고리즘이 필요로 하는 비교횟수는 정확하게 m ? n/m+4m-? m-3이고 “Maximum spanning case”의 경우 사이즈 m=2 κ , n=2 m -m인 임의의 입력수열에 대해 SymMerge 알고리즘이 필요로 하는 비교횟수는 정확하게 1/2m²+(m+1)? m-3/2m+2임을 계산해 보인다. 추가로 이들 두 special case에 있어서 요구되는 비교횟수가 재귀적 함수에 의해 정의될 수 있음을 보인다." @default.
- W2401322708 created "2016-06-24" @default.
- W2401322708 creator A5030667582 @default.
- W2401322708 date "2015-10-25" @default.
- W2401322708 modified "2023-09-25" @default.
- W2401322708 title "A New Complexity Analysis of the SymMerge Algorithm" @default.
- W2401322708 cites W1977419705 @default.
- W2401322708 cites W2018186878 @default.
- W2401322708 cites W2054896704 @default.
- W2401322708 cites W2077676588 @default.
- W2401322708 cites W2090650041 @default.
- W2401322708 doi "https://doi.org/10.5391/jkiis.2015.25.5.515" @default.
- W2401322708 hasPublicationYear "2015" @default.
- W2401322708 type Work @default.
- W2401322708 sameAs 2401322708 @default.
- W2401322708 citedByCount "0" @default.
- W2401322708 crossrefType "journal-article" @default.
- W2401322708 hasAuthorship W2401322708A5030667582 @default.
- W2401322708 hasBestOaLocation W24013227081 @default.
- W2401322708 hasConcept C11413529 @default.
- W2401322708 hasConcept C114614502 @default.
- W2401322708 hasConcept C33923547 @default.
- W2401322708 hasConceptScore W2401322708C11413529 @default.
- W2401322708 hasConceptScore W2401322708C114614502 @default.
- W2401322708 hasConceptScore W2401322708C33923547 @default.
- W2401322708 hasLocation W24013227081 @default.
- W2401322708 hasOpenAccess W2401322708 @default.
- W2401322708 hasPrimaryLocation W24013227081 @default.
- W2401322708 hasRelatedWork W1996859466 @default.
- W2401322708 hasRelatedWork W2179181384 @default.
- W2401322708 hasRelatedWork W2614077859 @default.
- W2401322708 hasRelatedWork W2793131149 @default.
- W2401322708 hasRelatedWork W2804616271 @default.
- W2401322708 hasRelatedWork W2949720027 @default.
- W2401322708 hasRelatedWork W2950972513 @default.
- W2401322708 hasRelatedWork W2951015993 @default.
- W2401322708 hasRelatedWork W2951091440 @default.
- W2401322708 hasRelatedWork W2951106886 @default.
- W2401322708 hasRelatedWork W2962780462 @default.
- W2401322708 hasRelatedWork W2963600101 @default.
- W2401322708 hasRelatedWork W2971503262 @default.
- W2401322708 hasRelatedWork W2983359005 @default.
- W2401322708 hasRelatedWork W3004524243 @default.
- W2401322708 hasRelatedWork W3018439633 @default.
- W2401322708 hasRelatedWork W3082458380 @default.
- W2401322708 hasRelatedWork W3187983675 @default.
- W2401322708 hasRelatedWork W3200519262 @default.
- W2401322708 hasRelatedWork W5166145 @default.
- W2401322708 isParatext "false" @default.
- W2401322708 isRetracted "false" @default.
- W2401322708 magId "2401322708" @default.
- W2401322708 workType "article" @default.