기술 면접에서 시간 복잡도를 물어보는 이유 & 매우 간단한 시간복잡도 문제 소개

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ม.ค. 2025

ความคิดเห็น • 10

  • @ezcd
    @ezcd  2 ปีที่แล้ว +5

    🔶 몇 가지 코멘트 남깁니다
    * hoxy 오해가 있을까봐 추가 설명 드려요
    실무에서 (적어도 저부터도) 메서드나 함수를 짜거나 변경할 때 마다 그 메서드나 함수의 시간 복잡도 자체를 구하거나 하진 않았습니다
    실무에서는 메서드나 함수가 파라미터가 많을 때도 있고, 내부적으로 또다른 여러 메서드를 호출하고 그 메서드가 또 호출하고 그런 식이기 때문에, 일일이 다 구하고 앉아있을 수 없죠
    하지만 시간복잡도 개념을 잘 알고 있으면, '코드를 짜긴 짰는데 이것보다 더 좋은 시간 성능을 가지도록 만들 수 없을까?' 이런 생각을 하면서 개발할 수 있죠
    즉, 절대평가는 하지 않지만(= 시간 복잡도 자체를 구하진 않지만) 상대평가 하듯이(= 지금보다 더 시간적으로 개선될 여지가 없는지 고민하면서) 개발한다고 이해하시면 되겠습니다
    * 시간 복잡도 영상 : th-cam.com/video/tTFoClBZutw/w-d-xo.html

  • @NLDS003
    @NLDS003 ปีที่แล้ว +1

    면접 팁 시리즈 너무 좋습니다👍 덕분에 하나씩 정리하고 있어요.
    실무경험 기반 기술면접 준비하는 팁도 쉬운코드님 영상 주제 후보에 넣어주시면 감사하겠습니다🙌

    • @ezcd
      @ezcd  ปีที่แล้ว +1

      오오~! 좋은 아이디어네요~! 👍👍
      실무경험을 어떻게 반영해서 면접 준비를 하면 좋은지도 다음번에 영상으로 찍어볼게요 :)

  • @zzzzfff1
    @zzzzfff1 ปีที่แล้ว

    와 ,,, 귣 쉽게 이해하는거 같습니당!!!
    감사합니다~ 구독쓰

    • @ezcd
      @ezcd  ปีที่แล้ว

      크~!! 귣귣!! 구독 감사함다~!! 👍

  • @user-NG8Z7WMRAY3rsK1a
    @user-NG8Z7WMRAY3rsK1a ปีที่แล้ว +1

    그건아니지. Test메소드는 O(1)이 맞고, 내부에 요상한 블랙박스가 있으니, 저건 모르겠다...라고 해야지

  • @nick6267
    @nick6267 2 ปีที่แล้ว +1

    쉬운코드님의 다른 시간 복잡도 구하는 영상 봤는데도 어렵더라고요ㅠㅠ재귀가 여러개가 된다면? 또 여러개의 배열을 쓴다면 등등....ㅠㅠ

    • @ezcd
      @ezcd  2 ปีที่แล้ว +4

      오 맞아요ㅠㅠ 시간복잡도를 구하는게 어려워요ㅠ
      메서드나 함수가 복잡하려면 한없이 복잡할 수 있어서,,
      호출에 호출에 호출 지옥에 빠지게 되면 계산하기가 어렵죠 ㅠ
      그래서 실무에서도 시간복잡도 자체를 정확히 구하면서 개발했던 경우는 (일단 저부터도) 거의 없었던 것 같고요,
      대신 시간복잡도 개념을 알고 있으니까 '지금 짠 것보다 어떻게 하면 좀 더 시간적으로 성능을 개선할 수 있을까?'
      이런 식으로 접근을 많이 했던 것 같아요~
      시간복잡도 관련해서,, 코드 개선하는 예제 영상이 며칠 내로 하나 더 올라갈 예정인데요,
      그 영상이 조금이라도 더 도움이 될 수 있으면 좋겠네요 :)
      (쓰다보니 영상에서 설명이 조금 애매한 포인트가 있었던 것 같네요 ㅠㅠ
      이 부분은 따로 댓글로 정리해 놓을게요👍)

    • @nick6267
      @nick6267 2 ปีที่แล้ว +1

      감사합니다 쉬운코드님이 만든 시간 복잡도 다른 영상도 전에 봤었습니다 또 올라온다니 바로볼게용

    • @ezcd
      @ezcd  2 ปีที่แล้ว +1

      @@nick6267 크 ㅠㅠ 시간복잡도 영상도 봐주시고 다른 영상들도 항상 잘 봐주셔서 정말 감사해요 ㅠㅠ 이렇게 애청해 주시는게 큰 힘이 됩니다 👍 최고에요!!