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