Scribd Logo
Upload

Welcome to Scribd!

  • חישוב מבוזר- מועד א ופתרון מקוצר - 2006

    Uploaded by

    Ron
    33 views3 pages
    קורסי בחירה של הנדסת מחשבים\חישוב מבוזר\מבחנים###

    Original Title

    חישוב מבוזר- מועד א ופתרון מקוצר | 2006

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    קורסי בחירה של הנדסת מחשבים\חישוב מבוזר\מבחנים###

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    33 views3 pages

    חישוב מבוזר- מועד א ופתרון מקוצר - 2006

    Uploaded by

    Ron
    קורסי בחירה של הנדסת מחשבים\חישוב מבוזר\מבחנים###

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    162006 ,

    '  "
    :" 
    : 

    .1

    4 .

    .2

    .3

    .4

    # 2.

    ' 30) 1'(


    N=2^k( ) N .(2
    .
    8) .'( ( #
    )) O(NlogN # (
    5) .'(  (
    12) .'(
    ) .(Best case scenario )?(.O
    5) .'(  (
    +(
    
    . K-neighborhood 3( .2843
    O(N) . 2  , 4
      . ) (logN 2^logN .(
    (  ) ( ).O(N
    .  ) ( ( ( .
    
     "
    : 2 " )
    " ( ,(2N 4 
    . ) (logN 2^logN .( (
    ) ( ).O(N
    . +'
    ' 20) 2'(
    N( .
    12) .'( ( #  L*N L
    .
    8) .'( ( ( +( ? N

    . N  . i i(
    . (

    ' 25) 3'(


    N( f( ( ) (f<N( .
     "" ( (
    ( +.
    13) .'( (  
    .( ( ( .
    12) .'( +(

    .  # #
    . " ( " +
    .
    . (  ( (

    25) 4'(
    N(  M  .
    )  (
    . N( . (
      2N( .

    DFS( ( (:

    ( (

    , +  1
    (  DFS   .
    ( ( , 

    (2N-2 :

    You might also like