검색
검색

사용자 입력이있는 while 루프에 대한 Big-O

debugcn 에 게시 Dev
3
줄 피카르

모듈 X를 실행하려면 p 단위 시간이 필요하다고 가정합니다. 여기서 p는 상수입니다. n은 입력 데이터의 크기이고 q는 1보다 큰 양의 정수인 다음 알고리즘 각각의 복잡도를 찾으십시오. 시간 복잡도는 얼마입니까?

set i = 1
   `while i ≤ n` 
      `Module X` 
      `i = q * i` 
    endwhile
우키 919

log(n)로그 함수의 밑은 q.

힌트 : i기하 급수적으로 증가합니다.

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정
0

몇 마디 만하겠습니다

0리뷰
로그인참여 후 검토

관련 기사

분류에서Dev

while 루프에 대한 Big-O?

분류에서Dev

사용자 입력이있는 정수를위한 While 루프

분류에서Dev

while 루프에서 n / 2에 대한 Big O 표기법

분류에서Dev

Big O-while 루프에 대한 시간 복잡성

분류에서Dev

While 루프를위한 Big-O

분류에서Dev

파이썬은 while 루프에서 숫자에 대한 사용자 입력을 확인합니다.

분류에서Dev

for 루프를 사용하여 AVL에 삽입하기위한 Big-O

분류에서Dev

while 루프에 대한 입력 제공

분류에서Dev

int () 및 str ()을받는 사용자 입력이있는 While 루프

분류에서Dev

잘못된 입력에 대한 while 루프 무한 유효성 검사 응답

분류에서Dev

Python-무한 while 루프, 사용자 입력 중단

분류에서Dev

while 루프에 대한 기술 용어

분류에서Dev

while 루프를 사용하여 C #에서 문자열을 반전하고 있습니다. 올바른 출력을 얻고 있지만 for 루프와 함께 사용하는 동일한 논리를 사용하면 출력이 잘못되었습니다.

분류에서Dev

사용자의 정수 입력을 활용하는 카운터를 사용한 While 루프

분류에서Dev

중첩 루프에 대한 Big O 계산

분류에서Dev

"for"루프에 대한 Big O 복잡도 결정.

분류에서Dev

python- (while 루프에 갇혀 있음)를 사용하여 사용자 이름 입력 및 일치

분류에서Dev

빈 공간에 대한 사용자 입력을 확인하는 루프

분류에서Dev

while 루프에서 사용자 입력 받기

분류에서Dev

C ++에서 while 또는 for 루프를 사용하여 사용자가 입력 한 숫자를 추가하려면 어떻게해야합니까?

분류에서Dev

문자열 배열 무한 루프에 대한 C ++ 사용자 입력

분류에서Dev

사용자가 입력 한 문자열로 do while 루프를 종료하는 방법은 무엇입니까?

분류에서Dev

while 루프에 대한 입력 리디렉션 연산자의 순서를 바꿀 수없는 이유는 무엇입니까?

분류에서Dev

while 루프를 사용하여 scanf에 대한 오류 검사?

분류에서Dev

for 루프 while 루프에서 사용될 때 왜 있고 StringTokenizer 다른 출력을 제공한다?

분류에서Dev

Liferay에 대한 날짜 입력이있는 사용자 지정 쿼리

분류에서Dev

대입 연산이있는 이상한 while 루프 C ++

분류에서Dev

while 루프에서 사용자 입력을 두 번 이상 요청

분류에서Dev

숫자 사양이있는 0 ~ n 숫자에 대한 for 루프

Related 관련 기사

  1. 1

    while 루프에 대한 Big-O?

  2. 2

    사용자 입력이있는 정수를위한 While 루프

  3. 3

    while 루프에서 n / 2에 대한 Big O 표기법

  4. 4

    Big O-while 루프에 대한 시간 복잡성

  5. 5

    While 루프를위한 Big-O

  6. 6

    파이썬은 while 루프에서 숫자에 대한 사용자 입력을 확인합니다.

  7. 7

    for 루프를 사용하여 AVL에 삽입하기위한 Big-O

  8. 8

    while 루프에 대한 입력 제공

  9. 9

    int () 및 str ()을받는 사용자 입력이있는 While 루프

  10. 10

    잘못된 입력에 대한 while 루프 무한 유효성 검사 응답

  11. 11

    Python-무한 while 루프, 사용자 입력 중단

  12. 12

    while 루프에 대한 기술 용어

  13. 13

    while 루프를 사용하여 C #에서 문자열을 반전하고 있습니다. 올바른 출력을 얻고 있지만 for 루프와 함께 사용하는 동일한 논리를 사용하면 출력이 잘못되었습니다.

  14. 14

    사용자의 정수 입력을 활용하는 카운터를 사용한 While 루프

  15. 15

    중첩 루프에 대한 Big O 계산

  16. 16

    "for"루프에 대한 Big O 복잡도 결정.

  17. 17

    python- (while 루프에 갇혀 있음)를 사용하여 사용자 이름 입력 및 일치

  18. 18

    빈 공간에 대한 사용자 입력을 확인하는 루프

  19. 19

    while 루프에서 사용자 입력 받기

  20. 20

    C ++에서 while 또는 for 루프를 사용하여 사용자가 입력 한 숫자를 추가하려면 어떻게해야합니까?

  21. 21

    문자열 배열 무한 루프에 대한 C ++ 사용자 입력

  22. 22

    사용자가 입력 한 문자열로 do while 루프를 종료하는 방법은 무엇입니까?

  23. 23

    while 루프에 대한 입력 리디렉션 연산자의 순서를 바꿀 수없는 이유는 무엇입니까?

  24. 24

    while 루프를 사용하여 scanf에 대한 오류 검사?

  25. 25

    for 루프 while 루프에서 사용될 때 왜 있고 StringTokenizer 다른 출력을 제공한다?

  26. 26

    Liferay에 대한 날짜 입력이있는 사용자 지정 쿼리

  27. 27

    대입 연산이있는 이상한 while 루프 C ++

  28. 28

    while 루프에서 사용자 입력을 두 번 이상 요청

  29. 29

    숫자 사양이있는 0 ~ n 숫자에 대한 for 루프

뜨겁다태그

보관