반응형 분류 전체보기124 알고리즘 시간 복잡도 알고리즘의 시간 복잡도 중에서 자주 접할 수 있는 형태로는 다음과 같은 것들이 있다. O(1) 상수 시간 알고리즘(Constant-time algorithm)의 수행시간은 입력의 크기에 영향을 받지 않는다. 상수 시간 알고리즘의 예로는 공식을 이용하여 답을 바로 계산해내는 알고리즘이 있다. O(log n) 로그 시간 알고리즘(Logarithmic algorithm)은 대체로 단계마다 입력의 크기를 절반씩 줄여나간다. n을 계속 2로 나눠가면서 1이 되도록 하는 데에 필요한 단계 수는 log2 n 이고, 따라서 이러한 알고리즘의 수행시간은 로그 시간이다. 로그의 밑수가 시간 복잡도에 나타나 있지 않음에 유의하라. O(√n) 제곱근 시간 알고리즘(Square root algorithm)은 O(log n) 보.. 2024. 4. 19. URL Encoding 특수문자코드 ⓒ %26%23169; ® %26%23174; ™ %E2%84%A2 linefeed %0A space %20 creturn %0D v %76 u %75 w %77 t %74 x %78 tab %09 y %79 backspace %08 z %7A { %7B ! %21 | %7C " %22 } %7D # %23 ~ %7E $ %24 ￠ %A2 % %25 ￡ %A3 & %26 ￥ %A5 ' %27 | %A6 ( %28 § %A7 ) %29 ≪ %AB * %2A ￢ %AC + %2B ? %AD , %2C º %B0 - %2D ± %B1 . %2E ª %B2 / %2F , %B4 0 %30 μ %B5 1 %31 ≫ %BB 2 %32 ¼ %BC 3 %33 ½ %BD 4 %34 ¿ %BF 5 %35 A` %C0 6 .. 2024. 4. 12. 알고리즘 순서도 기호와 구조 : 순차, 선택, 반복 위 그림을 보면 프로그래밍 절차에서 순서도 작성 시기를 알 수 있어요. "알고리즘 설계(순서도 작성)" 찾으셨나요? 코딩하기 전에 알고리즘을 작성해요. 이때 약속된 기호인 순서도를 사용하면 논리적으로 알고리즘을 작성할 수 있어요. 그리고 순서도를 작성하게 되면 실제로 코딩할 때 오류 발생이 적어지고 프로그램 개발 시간과 비용이 절약될 수 있어요. 이번 시간에는 순서도 구조, 순서도 기호에 대해 알려드릴게요. [1] 순서도 구조 알고리즘을 순서도로 표현할 때 순차, 선택, 반복 구조를 사용해요. | 순차 : 주어진 명령을 위해 아래 방향으로 절차화시킨 구조 | 선택 : 주어진 조건을 참과 거짓으로 구분하여 적합한 쪽으로 처리하는 구조 | 반복 : 주어진 조건에 따라서 주어진 명령을 반복 처리하는 구조 [2.. 2024. 4. 11. [Javascript] ES6 템플릿 문자열 ES6에서는 템플릿 문자열을 문자열 연결 대신 사용할 수 있다. 그러면 문자열 중간에 변수를 삽입할 수도 있다. 전통적인 문자열 연결은 더하기 (+)로 문자열과 변수를 서로 이어붙이는 방식을 사용한다. getTitleOldVersion() { return this.lastName + ", " + this.firstName + " " + this.middleName; }, 템플릿에서는 ${ } 를 사용해 문자열 안에 변수를 집어넣을 수 있기 때문에 문자열을 단 하나만 사용해도 된다. getTitleEs6() { return `${this.lastName}, ${this.firstName} ${this.middleName}`; }, 템플릿 문자열에서는 공백 뿐아니라 개행문제 등도 유지시킨다. 따라서 아래와 .. 2024. 4. 9. 이전 1 2 3 4 5 ··· 31 다음 반응형
