τι κάνει ο αλγόριθμος οεο??

Γενικά θέματα για τις γλώσσες προγραμματισμού που δεν καλύπτονται από τις άλλες περιοχές της κατηγορίας.

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
gkantzel
Δημοσιεύσεις: 6
Εγγραφή: 25 Ιούλ 2007 12:18

τι κάνει ο αλγόριθμος οεο??

Δημοσίευση από gkantzel » 24 Αύγ 2007 19:18

Γεια σας παίδια. Προσπαθώ να λύσω την παρακάτω άσκηση

Κώδικας: Επιλογή όλων


ALGORITHM Enigma (A[0...n-1, 0..n-1])
  // Input: A matrix A[0..n-1, 0..n-1] of real numbers
 
  for i <-- 0 to n - 2 do
    for j <-- i+1 to n - 1 do
       if A&#91;i,j&#93; <> A&#91;j,i&#93;        // το <> σημαίνει διάφορο
           return false

return true

α. Τι υπολογίζει ο αλγόριθμος;
β. ποια είναι η βασική πράξη του;
γ. πόσες φορές εκτελείται η βασική πράξη;
δ. ποια είναι η πολυπλοκότητα του αλγορίθμου;
ε. προτείνετε μια βελτίωση ή έναν καλύτερο αλγόριθμο και προσδιορίστε την τάξη μεγέθους του. Εάν δεν μπορείτε , αποδείξ'τε ότι δεν υπάρχει καλύτερος αλγόριθμος.
Απάντησα, στα περισσότερα ερωτήματα αλλά δεν είμαι σίγουρος:

Κώδικας: Επιλογή όλων

α. Υπολογίζει αν ένας πίνακας είναι συμμετρικός
β. η βασική του πράξη είναι ο τελεστής "διάφορο από"
γ. n&#40;n-1&#41; / 2 
δ. Θ&#40;n^2&#41;
ε. ????
Όποιος μπορεί , παρακαλώ, ας βοηθήσει...

Απάντηση

Επιστροφή στο “γλώσσες προγραμματισμού - γενικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες