Απορίες στις Δομές Δεδομένων

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis) > Απορίες στις Δομές Δεδομένων

0 Members and 1 Guest are viewing this topic.

Pages: 1 [2] 3 4 ... 14

Author

Topic: Απορίες στις Δομές Δεδομένων (Read 20621 times)

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

Re: Απορίες στις Δομές Δεδομένων

« Reply #15 on: February 10, 2009, 15:19:43 pm »

Κατάλαβα πως στο σκέφτεσαι .
Μάλλον έχει βάλει το 15 σαν τυχαίο αριθμό για να δείξει ότι υπάρχουν κάποια βήματα μέχρι το τέλος .
Θα το ρίξω μία ματια αργότερα πιο αναλυτικά και αν βγάλω άκρη θα σου πω .


	Logged

Bλάκας δεν είναι αυτός που δεν έχει νοημοσύνη , αλλά αυτός που πιστεύει

σε ό,τι του δείξουν ως αληθινό και σε ό,τι του εξυψώνει την αυταρέσκεια,

χωρίς να κρίνει και χωρίς να σκέφτεται.

~GiA~

Αbsolute ΤΗΜΜΥ.gr

Posts: 2525

Re: Απορίες στις Δομές Δεδομένων

« Reply #16 on: February 10, 2009, 15:38:51 pm »

1+2+... +n = 1/2n(n+1)
1^2+2^2+...n^2=1/2n(n+1)(2n+1)

apa n*(n(n+1))/2*(n(n+1)(2n+1))/2=n^6

??? τι λετε?


	Logged

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

Re: Απορίες στις Δομές Δεδομένων

« Reply #17 on: February 10, 2009, 15:46:01 pm »

Αν αναφέρεσαι στο πρώτο θέμα ακούγεται λογικότατο .


	Logged

fpsom

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 119

I am not antisocial. Society is anti-me...

Re: Απορίες στις Δομές Δεδομένων

« Reply #18 on: February 10, 2009, 16:19:44 pm »

Quote from: peiratina on February 10, 2009, 15:38:51 pm

1+2+... +n = 1/2n(n+1)
1^2+2^2+...n^2=1/2n(n+1)(2n+1)

apa n*(n(n+1))/2*(n(n+1)(2n+1))/2=n^6

??? τι λετε?

Γιατί πολλαπλασιασμός? Οέο?


	Logged

Sed quis custodiet ipsos custodes?

SolidSNK

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 4617

free()'d and attuned

Re: Απορίες στις Δομές Δεδομένων

« Reply #19 on: February 10, 2009, 16:34:44 pm »

Βασικά πρέπει να κάνεις πράξεις με το Σ (εκείνο το μεγάλο το κεφαλαίο το μαθηματικό). Που να τρέχεις τώρα...


	Logged

"Savior, conqueror, hero, villain. You are all things, Revan, and yet you are nothing. In the end you belong to neither the light nor the darkness. You will forever stand alone."

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

Re: Απορίες στις Δομές Δεδομένων

« Reply #20 on: February 10, 2009, 16:41:08 pm »

Δηλαδή αν κατάλαβα καλά υποστηρίζεις ότι η πολύπλοκότητα είναι Ο(n^3) ε?????


	Logged

ippocrates9

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 659

Make Love, Not War...

Re: Απορίες στις Δομές Δεδομένων

« Reply #21 on: February 10, 2009, 17:56:01 pm »

Παίδες με ανοιχτά βιβλία γράφουμε?


	Logged

st0up

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 285

Re: Απορίες στις Δομές Δεδομένων

« Reply #22 on: February 10, 2009, 18:08:36 pm »

Quote from: ippocrates9 on February 10, 2009, 17:56:01 pm

Παίδες με ανοιχτά βιβλία γράφουμε?

Yeap!


	Logged

SolidSNK

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 4617

free()'d and attuned

Re: Απορίες στις Δομές Δεδομένων

« Reply #23 on: February 10, 2009, 18:11:24 pm »

ΣΟΒΑΡΑ ΠΑΙΔΙΑ ΜΕ ΑΝΟΙΧΤΑ ΒΙΒΛΙΑ ΕΙΝΑΙ????????? Shocked


	Logged

"Savior, conqueror, hero, villain. You are all things, Revan, and yet you are nothing. In the end you belong to neither the light nor the darkness. You will forever stand alone."

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

Re: Απορίες στις Δομές Δεδομένων

« Reply #24 on: February 10, 2009, 18:12:53 pm »

Και τις σημειώσεις που μας έχει μοιράσει ???????????


	Logged

fpsom

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 119

I am not antisocial. Society is anti-me...

Re: Απορίες στις Δομές Δεδομένων

« Reply #25 on: February 10, 2009, 18:38:54 pm »

Quote from: SolidSNK on February 10, 2009, 18:11:24 pm

ΣΟΒΑΡΑ ΠΑΙΔΙΑ ΜΕ ΑΝΟΙΧΤΑ ΒΙΒΛΙΑ ΕΙΝΑΙ????????? Shocked

Στις εξετάσεις μπορείτε να έχετε ανοιχτές τις σημειώσεις και ένα βιβλίο - αυτό που πήρατε (αν κάποιοι αγοράσατε και άλλα, τότε συνολικά μόνο ένα βιβλίο επιτρέπεται).


	Logged

Sed quis custodiet ipsos custodes?

mysterious

Θαμώνας

Gender:

Posts: 391

Re: Απορίες στις Δομές Δεδομένων

« Reply #26 on: February 10, 2009, 19:29:28 pm »

Οι σημειώσεις που μοιράστηκαν είναι αυτές που υπάρχουν στο ethmmy, σωστά?


	Logged

"When his life was ruined, his family killed, his farm destroyed, Job knelt down on the ground and yelled up to the heavens, "Why god? Why me?" and the thundering voice of God answered, "There's just something about you that pisses me off."

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

Re: Απορίες στις Δομές Δεδομένων

« Reply #27 on: February 10, 2009, 19:37:04 pm »

Ναι αυτές είναι


	Logged

thomi

Νεούλης/Νεούλα

Posts: 37

Re: Απορίες στις Δομές Δεδομένων

« Reply #28 on: February 10, 2009, 20:53:49 pm »

Quote from: peiratina on February 10, 2009, 15:38:51 pm

1+2+... +n = 1/2n(n+1)
1^2+2^2+...n^2=1/2n(n+1)(2n+1)

apa n*(n(n+1))/2*(n(n+1)(2n+1))/2=n^6

??? τι λετε?

Στην οριακη χειροτερη περιπτωση ομως που οι επαναληψεις θα ηταν απο 1 ως n,τοτε η πολυπλοκοτητα δεν θα ηταν λογικα n^4?Ειναι ομως λογικο τωρα με λιγοτερες επαναληψεις,να εχουμε μεγαλυτερη χρονικη πολυπλοκοτητα :n^6>n^4?


	Logged

Wade

Veteran
Καταστραμμένος

Gender:

Posts: 5795

Re: Απορίες στις Δομές Δεδομένων

« Reply #29 on: February 10, 2009, 20:56:14 pm »

Αυτό είναι ένα ωραίο παράδοξο... Κι εγώ το δοκίμασα με διάφορους τρόπους, και όλοι δίνουν n^6. Παρ' όλα αυτά κάνει λιγότερες επαναλήψεις από έναν αλγόριθμο τάξης n^4 Tongue


	Logged

Pages: 1 [2] 3 4 ... 14

Jump to: