본문 바로가기

와챠의 우당탕탕 개발 기록장

검색하기
와챠의 우당탕탕 개발 기록장
프로필사진 minWachya

  • 분류 전체보기 (271)
    • 코딩 일기장 (226)
      • Android(Kotlin) (115)
      • Flutter (14)
      • CodingTest (75)
      • Unity (9)
      • React (5)
      • iOS (1)
      • JAVA 디자인 패턴 (7)
      • 장난감 (0)
    • 이런 저런 공부 (29)
    • 아무말 (16)
Guestbook
Archives
Notice
Recent Posts
Link
  • GitHub
  • 구글 드라이브 : 한이음2021(트레블런서)
  • 구글 드라이브 : 애자일(2021sw팀플)
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록반복되지 않는 숫자 (1)

와챠의 우당탕탕 개발 기록장

[알고리즘] 스파르타 코딩 : 알고리즘 - 1주차

알고리즘 : 어떤 문제의 해결을 위해, 입력된 자료를 토대로 하여 원하는 출력을 유도해 해는 규칙의 집합 시간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계 ㄴ 상수는 신경쓰지 않음! 공간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계 공간 복잡도모다는 시간 복잡도를 더 신경써야 함 점근 표기법 : 알고리즘의 성능을 수학적으로 표기하는 방법, 알고리즘의 효율성을 평가하는 방법 ㄴ 빅오(Big-O)표기법 : 최악의 성능이 나올 때 어느 정도의 연산량이 걸리는지? ㄴㄴex) O(N) ㄴ 빅 오메가(Big-Ω) 표기법 : 최선의 성능이 나올 때 어느 정도의 연산량이 걸리는지? ㄴㄴex) Ω(1) 최댓값 찾기 input = [3, 5, 6, 1, 2, 4] def find_m..

이런 저런 공부 2021. 7. 8. 12:11
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바