Kezdőoldal » Számítástechnika » Programozás » Ennek az algoritmusnak a...

Ennek az algoritmusnak a bonyolultsága O (n)?

Figyelt kérdés

1<n<10000

1<a<365



pastebin(pont)com/Vibf7r9f



#include <iostream>


using namespace std;


bool napok[365];

int j,n,a,db;

int main()

{

cin>>n;

for(int i=1; i<=n; i++)

{

cin>>a;

if(napok[a]==0)

{

cout<<i<<" "<<a<<endl;

napok[a]=1;

}

else

{

j=a;

while(j>=1)

{

if(napok[j]==0)

{

cout<<i<<" "<<j<<endl;

napok[j]=1;

j=0;//kilép a while cikluisból

}

j--;

}

}

}

}



2020. ápr. 8. 16:15
 1/3 anonim ***** válasza:
0%

1-től 10-es skálán?


nulla.

2020. ápr. 8. 16:58
Hasznos számodra ez a válasz?
 2/3 anonim ***** válasza:
67%
Igen, ez O(n)-nek minősül.
2020. ápr. 8. 19:10
Hasznos számodra ez a válasz?
 3/3 anonim ***** válasza:
53%

Khhm,ez nem egy algoritmus....

Itt inkább ha már a paramétereket adod meg futásidőt kérdezhettél volna.

2020. ápr. 10. 09:19
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!