본문 바로가기
반응형

알고리즘8

알고리즘 시간 복잡도 알고리즘의 시간 복잡도 중에서 자주 접할 수 있는 형태로는 다음과 같은 것들이 있다. 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.
알고리즘 순서도 기호와 구조 : 순차, 선택, 반복 위 그림을 보면 프로그래밍 절차에서 순서도 작성 시기를 알 수 있어요. "알고리즘 설계(순서도 작성)" 찾으셨나요? 코딩하기 전에 알고리즘을 작성해요. 이때 약속된 기호인 순서도를 사용하면 논리적으로 알고리즘을 작성할 수 있어요. 그리고 순서도를 작성하게 되면 실제로 코딩할 때 오류 발생이 적어지고 프로그램 개발 시간과 비용이 절약될 수 있어요. 이번 시간에는 순서도 구조, 순서도 기호에 대해 알려드릴게요. [1] 순서도 구조 알고리즘을 순서도로 표현할 때 순차, 선택, 반복 구조를 사용해요. | 순차 : 주어진 명령을 위해 아래 방향으로 절차화시킨 구조 | 선택 : 주어진 조건을 참과 거짓으로 구분하여 적합한 쪽으로 처리하는 구조 | 반복 : 주어진 조건에 따라서 주어진 명령을 반복 처리하는 구조 [2.. 2024. 4. 11.
8단계로 끝내는 구글 SEO 실천법 들어가며 본 가이드는 SEO에 대한 기본적인 배경지식과 SEO 기법들을 알고자 하는 마케터와 개발자들에게 좋은 가이드입니다. SEO란 무엇인가? SEO는 한 마디로 내 웹사이트를 구글이나 네이버와 같은 검색엔진의 검색결과 상단에 노출시킬 수 있도록 최적화하는 방법입니다. SEO(Search Engine Optimization)는 우리말로 검색엔진최적화입니다. 비용을 들이지 않고 기존에 가지고 있는 콘텐츠만을 활용하여 무료 트래픽을 확보할 수 있게 해준다는 점에서 마케팅 관점에서 상당히 매력적인 마케팅 방법이라고 할 것입니다. SEO를 잘하면 검색엔진 검색결과 상단에 노출되어 무료 트래픽을 얻을 수 있는 것은 사실입니다. 그래서 한 때 이 이점을 노리고 소위 "블랙햇(Black Hat)"이라는 불리는 SE.. 2019. 9. 26.
구글링의 원리 이미 여러차례 강조했던바와 같이 이제는 거의 대부분의 사람들이 온라인을 통해 정보를 획득하는 시대입니다. 이 때문에 비즈니스에서는 검색엔진, 특별히 구글에서의 검색결과에 제대로 나오는지가 초유의 관심사가 되어가고 있습니다. 검색결과에 나오는지 또한 몇페이지에 나오는지에 따라 일반 유저들에 대한 노출에 달라지게 되고 이는 곧 웹사이트로의 방문과 직결되어 궁극적으로는 비즈니스의 결과에 결정적인 영향을 줄 수 있기때문입니다. 이때문에 대부분의 비즈니스 운영자들은 본인의 웹사이트가 구글검색의 첫페이지에 나오기를 희망합니다만 이는 그리 만만치 않은 것이 현실입니다. 왜냐하면 누구나 검색결과의 첫페이지에 나오기를 원하지만 지면은 한정되어 있기때문입니다. 이때문에 구글 검색의 첫페이지에 나오기 위한 검색엔진최적화의 .. 2019. 9. 26.
반응형