inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

시간복잡도

2:13분 관련 질문입니다

해결된 질문

89

영욱

작성한 질문수 6

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

섹션1 시간복잡도강의 2:13초 쯤에 나오는

코드에서 시간을 측정하는것이 아닌 성능에 많은 영행을 주는 부분을 찾아 실행시간을 예측하는 것이라 하셨는데 이 실행시간이라는 말이 실제시간을 말하는게아니라 입력크기에 따른 실행횟수를 말하는건가요??

알고리즘

답변 1

0

감자

안녕하세요 영욱님!
맞습니다.
실제 시간은 컴퓨터의 성능, 실행하는 환경에 따라 달라질 수 있기 때문에 입력 크기 따라 실행횟수가 어떻게 변하는지를 측정하는 것입니다.

궁금증이 해결되셨나요? 😊

1

영욱

해결되었습니다 감사합니다!

큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.

0

71

2

이중연결 리스트 데이터 삭제시 질문이 있습니다.

1

60

2

자바스크립트 배열은 동적이 아닌가요?

1

85

2

자바스크립트 배열

0

75

2

코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/

0

148

2

공부 방식 질문 드립니다.

1

115

2

메모이제이션과 타뷸레이션 관련해서 질문드립니다.

1

166

2

병합정렬에서 질문이 있습니다.

2

140

1

병합정렬 질문 있습니다.

1

136

5

데이터 삽입, 삭제 함수 오류 범위 설정

0

156

2

해시 테이블에서 질문이 잇습니다.

2

126

2

시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?

1

146

2

터미널 설정

0

112

2

8:47초경부터 9:00초까지 질문입니다.

1

132

2

tail을 삭제하는 경우에 관련해서 질문이 있습니다.

0

106

1

2:36초 head 위치가?

1

108

2

환경구축강의 중 터미널 파일 실행오류

0

159

2

4:58 이중for문 질문있습니다.

0

103

1

hanoi함수 처음 호출에 대해서 여쭤봅니다.

1

127

2

해쉬테이블 데이터 관련해서 질문있습니다.

0

145

2

자바스크립트 Map과 어떤 차이가 있나요??

0

201

2

질문이있습니다.

0

101

1

2번째 복습 스터디📖 를 진행하고 스터디원분들과 나눈 질문들 입니다.(자료구조와 알고리즘)

1

144

2

3:54 질문 clear() 함수

1

77

1