블로그

    순차 탐색 알고리즘 1

    [탐색 알고리즘] 순차 탐색 알고리즘(Linear Search)

    [탐색 알고리즘] 순차 탐색 알고리즘(Linear Search) 순차 탐색 알고리즘 맨앞에서 부터 맨끝까지 순서대로 탐색을 진행하는 알고리즘. 시간 복잡도 O(n)을 가진다.(Worst Case) 종료 조건배열의 길이 내에서 숫자 발견시 종료. 탐색 실패시 배열의 길이만큼 탐색 후 종료된다. Code1234567891011121314151617181920212223242526272829303132#include // 순차 탐색 알고리즘 함수// 찾는 숫자가 있으면 찾는 숫자의 인덱스 리턴// 없으면 -1 리턴int LSearch(int ar[], int len, int target){ int i = 0; for (; i

    아카이브/알고리즘 2015.07.07
    이전
    1
    다음
    더보기
    프로필사진

    블로그

    • 카테고리 전체보기 (101)
      • 도서 리뷰 (5)
      • 아카이브 (93)
        • 컴퓨터 공학 (0)
        • 자료구조 (3)
        • 알고리즘 (17)
        • 네트워크 (1)
        • 빅데이터, 기계학습 (0)
        • Hadoop (1)
        • Spark (1)
        • 수학 (0)
        • 컴퓨터 일반 (11)
        • 통계학 (2)
        • Python (16)
        • Java (1)
        • 임베디드 (1)
        • 블로그 팁 (1)
        • 우리 이야기, 일상 (36)
        • 알고리즘 문제 해결 (1)
        • 프로그래밍 언어 (1)

    Tag

    파이썬, 파이썬 함수, 모던자바, 정올stack, 파이썬 집합, OpenCV, 파이썬 튜플, MCSS, 통계학, 하둡 설치, 동작파라미터화, Python, ICPC, 파이썬 제어문, 알고리즘, 파이썬 딕셔너리, 파이썬 문자열, 파이썬 리스트, 모던자바인액션, 파이썬 변수,

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    공지사항

    페이스북 트위터 플러그인

    • Facebook
    • Twitter

    Archives

    Calendar

    «   2025/07   »
    일 월 화 수 목 금 토
    1 2 3 4 5
    6 7 8 9 10 11 12
    13 14 15 16 17 18 19
    20 21 22 23 24 25 26
    27 28 29 30 31

    방문자수Total

    • Today :
    • Yesterday :

    Copyright © Kakao Corp. All rights reserved.

    티스토리툴바