반응형 시간복잡도 반응형 (2) 썸네일형 리스트형 [알고리즘]시간복잡도(Time Complexity), 순차탐색 알고리즘 수행시간 계산법 안녕하세요 붐붐몬입니다. 남친몬이 글좀 올리라고 타박줘서 고민하다 보니 효율성표현! 까지만 하고 ㅋㅋㅋㅋㅋ 계산법을 손으로만 적은걸올려둬서 뭐 이건 뭐하란거지 라는 느낌이겠더라구요 그래서 ㅋㅋㅋ 오늘은 수행시간 계산법에 대해서 (이론적으로) 알려드립니다. 부산여자라서 말이 좀딱딱해요 그래도 이해좀 알고리즘 효율성 및 시간복잡도를 나타내는 종류 같은 것은 이전 글에 있어요. 레포트 용은 저거 보시면 됩니다...총총총 https://boomboommon.tistory.com/27 [알고리즘] 알고리즘 효율성표현(ALGORITHM)(4) 안녕하세요, 오늘은 프로그래머였던 붐붐몬의 지식 나눔 자리입니다. 알고리즘 관련해서 1. 알고리즘 어원 2. 최초의 알고리즘 3. 알고리즘 표현방법 4. 효율성 표현 4가지로.. [알고리즘] 알고리즘 효율성표현(ALGORITHM)(4) 안녕하세요, 오늘은 프로그래머였던 붐붐몬의 지식 나눔 자리입니다. 알고리즘 관련해서 1. 알고리즘 어원 2. 최초의 알고리즘 3. 알고리즘 표현방법 4. 효율성 표현 4가지로 우선 정리할 예정이에요. 1. 알고리즘의 효율성 표현 이유 (1) 알고리즘 설계 후 주어진 문제를 정확히 해결했는지 확인 - 수학적 기법들로 증명 가능해야 함 :유효한 입력에 대해 유한 시간 내에 정확한 답을 계산하는 경우 정확하다고 함 (2) 설계한 알고리즘이 컴퓨터 자원을 얼마나 필요로 하는지 분석 필요 - 자원 ① 알고리즘이 수행하는 동안 사용되는 메모리 공간의 크기- 공간 복잡도(Space Complexity) ② 알고리즘 수행 시간 - 시간 복잡도(Time Complexity) ③ 입출력 장치의 종류와 수 2. 복잡도 종류.. 이전 1 다음
