ძებნის ალგორითმები


  • Find    (A,c)

{

if (A ცარიელია ) return “NO”;

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

{

if ( ai = c ) return “YES”;

}

return “NO”;

}

 

 

  • Find_Recursion (A,C)

{

if (A ცარიელია ) return “NO”;

if (an = c ) return “YES”;

n–;

Find_Recursion (A,c);

}

 

 

 

 

  • Find_Logarithm (A,c)

{

if (A ცარიელია ) return “NO”;

a = A სიმრავლის შუა ელემენტი ;

if ( a = c ) return “YES”;

if (a < c ) {

A = A სიმრავლის მარცხენა ნახევარი ;  return Find_Logarithm (A,c);

}

if (a > c ) {

A = A სიმრავლის მარჯვენა ნახევარი ;  return Find_Logarithm (A,c);

}

}

Leave a Reply / უპასუხე

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / შეცვლა )

Twitter picture

You are commenting using your Twitter account. Log Out / შეცვლა )

Facebook photo

You are commenting using your Facebook account. Log Out / შეცვლა )

Google+ photo

You are commenting using your Google+ account. Log Out / შეცვლა )

Connecting to %s