Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Имам нужда от помощ за изчисление на сложността на следния код:

Нова тема

25 март 20179 г.

нужда от помощ за изчисление на сложността на следния код:

#include <stdio.h>

int main()

{

int num1, num2, flag_var, i, j;

/* Ask user to input the from/to range * like 1 to 100, 10 to 1000 etc. */

printf("Enter two range(input integer numbers only):");

//Store the range in variables using scanf

scanf("%d %d", &num1, &num2);

//Display prime numbers for input range

printf("Prime numbers from %d and %d are:\n", num1, num2);

for(i=num1+1; i<num2; ++i)

{ flag_var=0; for(j=2; j<=i/2; ++j)

{ if(i%j==0)

{ flag_var=1;

break; }

}

if(flag_var==0)

printf("%d\n",i);

}

return 0; }

Цитирай

25 март 20179 г.

Общо взето O(n²) , може да намалиш степента от 2 на 1.5 ако втория цикъл го смяташ не до j<i/2 а до j*j<=i

Редактирано 25 март 20179 г. от ined (преглед на промените)

Цитирай

26 март 20179 г.

Автор

Мерси много

Цитирай

Архивирана тема

Темата е твърде стара и е архивирана. Не можете да добавяте нови отговори в нея, но винаги можете да публикувате нова тема, в която да продължи дискусията. Регистрирайте се или влезте във вашия профил за да публикувате нова тема.