[알고리즘] 1주차: 02. 알고리즘 설계와 분석의 기초

02. 알고리즘 설계와 분석의 기초 알고리즘의 표현 - 의사코드 pseudo code 프로그램 작성 시 각 모듈이 작동하는 논리를 표현하기 위한 언어 일반적인 언어로 프로그래밍 코드와 유사하게 표현 알고리즘 표현 or 모델링에 사용 점근적 분석 : 입력 크기가 클 때 분석 방법 변수가 커짐에 따라 함수가 증가하는 비율을 표현하는 방법 무한을 간단하게 표기 Big O, theta, omega Big O notation 최악의 경우 소요되는 시간 계수와 상수는 버림. 차수만 중요 세타 표기법 : 점근적 증가율이 f(n)과 일치하는 모든 함수 집합 (평균) 빅오 표기법 : 점근적 증가율이 f(n)을 넘지 않는 모든 함수 집합 (상한) 오메가 표기법 : 점근적 증가율이 적어도 f(n)이 되는 모든 함수 집합 (..

• format_list_bulleted 📚 STUDY/ALGORITHM
• · 2023. 2. 5.
• textsms

[알고리즘] 1주차: 01. 알고리즘 개요

01. 알고리즘 개요 알고리즘 : 문제해결을 위한 방법을 수학적 명령이나 규칙의 집합으로 표현한 것 알고리즘의 효율 문제해결 관점 : 최소시간 방법의 기술 관점 : 결과물이 같아도 방법이 서로 다름 -> 가장 빠른 방법이 가장 효율적이다 알고리즘: 명확(프로그래밍 언어로 변환 용이)하고 효율적(처리 시간,공간(메모리))이어야함 소요시간을 얼마나 소모하는가 : 최악, 평균... 데이터 양에 따라 대략적으로 얼마나... 알고리즘의 수행시간 상수 시간 : n의 크기와 상관 없이 일정한 시간 소요 선형 시간 : n의 크기에 비례하여 수행 시간 증가 제곱 시간 : n의 제곱에 비례하여 수행 시간 증가 재귀 호출 : 예시; 팩토리얼 구하기 n에 비례해서 증가어떤 문제 안에 크기만 다른 같은 문제들이 포함되기도 함 ..

• format_list_bulleted 📚 STUDY/ALGORITHM
• · 2023. 2. 5.
• textsms

격조했습니다...

얼레벌레 대학원 붙어버리고 연구실 찾고 하다보니 벌써 23년 2월입니다. 그동안 스터디도 하고 새로운 가족도 생기고 일본 여행도 다녀오고 처음으로 골프 필드에 나가기도 했습니다. 그런 근황들은 너무 일상적인 이야기라 네이버 블로그에만 올렸네요. 간만에 티스토리에 포스팅을 하려니 뭔가 찔끔씩 하긴 했는데 정리가 안되어있는 꼴이 마치 제 책상 같습니다. 일단 지금 하고 있는 일들 부터 조금씩 정리해보려고 합니다. 다시 학생의 신분이 된 만큼 새로 시작해보는 기분으로 스킨을 바꿨는데 어떤가요? 스킨만으로도 그간 제 취향이 조금 바뀌었다는걸 느낍니다. 벌써 2월이니... 새해 인사를 하기에 늦은 감이 있지만 다들 행복하고 건강한 한 해가 되시길 바랍니다.

• format_list_bulleted 💌 RETROSPECT/daily LOG
• · 2023. 2. 5.
• textsms

221123, 221124

221123 수 🏆 Done [스터디] 논문읽기 [스터디] 딥러닝 1단계: 신경망과 딥러닝 (2. 신경망과 로지스틱회귀) 221124 목 🏆 Done [스터디] 확률 및 통계학 : 통계학의 이해 I 12주) 표집분포 - 1. 표본 평균의 표집분포 12주) 표집분포 - 2. 중심극한정리 12주) 표집분포 - 3. 이항분포의 정규 근사 12주) 표집분포 - 4. 기타통계량의 표집분포 💬 Takeaway 나름 빡공한 것 같은데 생각보다 집중한 시간이 얼마 되지 않는다... ADHD... 뽀모도로를 켜긴 하는데 타이머로 확인해보니 한번 집중이 5분 이상 지속 되지 않는 편이다. 큰일이다...

• format_list_bulleted 💌 RETROSPECT/daily LOG
• · 2022. 11. 28.
• textsms

221121, 221122

221121 월 🏆 Done [골프] 레슨 (유틸리티, 드라이버) [업무] 홈페이지 2차 피드백 정리 및 수정 [업무] 귀엽수 할인 배너 제작 [스터디] 딥러닝 1단계: 신경망과 딥러닝 (1. 딥러닝 소개 ~ 2. 신경망과 로지스틱회귀) 💬 Takeaway 시간을 재놓고 한게 아니라 시간 분배를 제대로 하지 못했다.. focus to do 라도 켜놓고 시간 재서 해야겠다. 221122 화 🏆 Done [업무] 귀엽수 할인 배너 수정, 제출 [업무] 홈페이지 사이트맵 영문 엑셀 정리 및 컨펌 요청 [스터디] 확률및통계 : 11. 정규 분포 ~ 12. 표집분포 💬 Takeaway 거의 폐인처럼 살다가 갑자기 사람처럼 살아보려니 생각보다 체력이 많이 필요하다는 것을 깨달았다. 그리고 나 저질 체력이야...

• format_list_bulleted 💌 RETROSPECT/daily LOG
• · 2022. 11. 23.
• textsms

삼성 노트북, Windows 노트북 터치 오류 해결법

삼성 노트북, Windows 노트북 터치 오류 해결법 나는 삼성 노트북 Pen S (NT930SBE)를 주 컴퓨터로 사용하고 있다. S Pen이 있다는 장점 때문에 구매한 만큼 종종 그림툴을 이용해 그림을 그리곤 하는데 잘 되다가 갑자기 펜 인식이 안먹는 오류를 겪곤 했다. 이번에도 같은 오류를 겪어 삼성 서비스 센터에 다녀와서.. 프로님께 들었던 해결 방법을 잊기 전에 기록해두려고 한다. 1. S pen 인식이 안되는 경우 검색에 들어가 제어판의 '장치 관리자'에 들어간다. 장치 중에 보면 '휴먼 인터페이스 장치'가 있는데 클릭하면 해당 항목이 쭉 뜬다. 터치펜과 관련된 장치는 이 'I2C HID 장치' 'I2C HID 장치'를 우클릭 -> '디바이스 제거'를 클릭한다. 나는 'I2C HID 장치'가 ..

• format_list_bulleted 📂 이것저것/IT_story
• · 2022. 9. 8.
• textsms