바이토닉 수열

·TIL,일일 회고
바이토닉 수열(Bitonic Sequence)이란❓바이토닉 수열(Bitonic Sequence)은 다음과 같은 특징을 가진 수열입니다.수열이 처음에는 증가하다가 어느 지점을 기준으로 감소하는 형태즉, 왼쪽에서부터 봤을 때 어느 한 지점까지는 오름차순이었다가, 그 이후부터는 내림차순인 수열바이토닉 수열의 예시 {1, 3, 5, 7, 6, 4, 2}7을 기준으로 증가했다가 감소{1, 2, 3, 4}순수하게 증가하는 수열도 바이토닉 수열{4, 3, 2, 1}순수하게 감소하는 수열도 바이토닉 수열{1, 2, 2, 3}바이토닉 수열이 아님 (같은 값이 연속으로 나타남)바이토닉 수열(Bitonic Sequence)의 특징  반드시 하나의 "peak" 값이 존재peak를 기준으로 왼쪽은 오름차순, 오른쪽은 내림차순수..
지누박
'바이토닉 수열' 태그의 글 목록