Moderators: dirkwb , Xilvo
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de
Huiswerkbijsluiter
Berichten: 14
Hallo,
ik zit met het volgende probleem. In een paper wordt een stukje wiskunde beschreven door niet wiskundigen, waardoor ik de draad kwijt raak.
In the steady state, in a N-node system, each node maintains information only about
\(O(log N)\)
other nodes, and resolves all lookups via
\(O(log N)\)
messages to other nodes. Chord maintains its routing information as nodes join and leave the system; with high probability each such event results in no more than
\(O(log^2 N)\)
messages.
Bron: zie p1 top right column
Nu weet ik dat met
\(O(log N)\)
wordt bedoeld:
\(O(\log{\)
2 \( N)\)
(excuses voor de rare notatie, maar ik bedoel log met base=2)
Wat wordt er bedoeld met
\(O(log^2 N)\)
?? is dat
\( log (log (N))\)
??? Of bedoelen ze
\( (log (N))^2\)
??? Iemand enig idee, of andere mogelijkheden?
Wel weet ik dat
\(O(log^2 N) >= O(log N) \)
; En ik neem aan dat de base van alle logs 2 is.
Berichten: 14
Goed na twee uur me hebben suf gerekend heb ik het gevonden. Ze bedoelen:
\(O(log^2 N) == O((logN)^2 )\)
met base 2.
Berichten: 3.330
Zelfde als sin²(x)=(sin(x))² .
Volgens mijn verstand kan er niets bestaan en toch bestaat dit alles?
Berichten: 14
Kijk,
zoals je kunt merken ben ik geen wiskundige
. Hartelijk dank voor de bevestiging!
Bericht
wo 17 okt 2007, 21:42
17-10-'07, 21:42
TD
Berichten: 24.578
Bij functies zoals log(x), sin(x) enz noteren we inderdaad sin²(x) voor (sin(x))², omdat sinx² verwarring kan brengen met sin(x²).
Verplaatst naar wiskunde algemeen.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)
Berichten: 6.905
sin(x)² is sin² x geworden door de tijd heen, en als je het gros moet geloven is dit uit luiheid
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.
Bericht
wo 17 okt 2007, 22:01
17-10-'07, 22:01
TD
Berichten: 24.578
Het is gewoon een handige notatie, omdat de haakjes vaak achterwege worden gelaten.
In dat geval is sin²x dus (sin x)², terwijl je van sin x² kan denken dat het sin(x²) is bvb.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)
Wel weet ik dat
\(O(log^2 N) >= O(log N) \)
Dan weet je meer dan ik. Tussen ordesymbolen kunnen geen andere orderelaties bestaan dan
\(=\)
en
\(\neq\)
.
Berichten: 6.905
@TD: ik post maar wat ze mij hebben wijsgemaakt ooit
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.
Berichten: 7.556
Gaat het hier over de
"grote-O-notatie" ?
Never express yourself more clearly than you think.
- Niels Bohr -
Berichten: 5.679
Jackthe schreef: Goed na twee uur me hebben suf gerekend heb ik het gevonden. Ze bedoelen:
\(O(log^2 N) == O((logN)^2 )\)
met base 2.
Wat bedoelen ze dan met
\(O(log^3 N)\)
?
In theory, there's no difference between theory and practice. In practice, there is.
\(O(log^2 N) == O((logN)^2 )\)
Hier staat onzin.
Bedoeld is waarschijnlijk
\(O(log^2 N) = O((logN)^2 )\)
of
\(log^2 N = (logN)^2\)
Berichten: 7.068
Hier staat onzin.
Misschien, of de schrijvers hebben aan het begin van hun verhaal aangegeven wat ze met deze notatie bedoelen (ik vermoed dat er hier indirect verwezen wordt naar de c-achtige '=='-equivalentietest).
Misschien, of de schrijvers hebben aan het begin van hun verhaal aangegeven wat ze met deze notatie bedoelen (ik vermoed dat er hier indirect verwezen wordt naar de c-achtige '=='-equivalentietest).
Ook dan staat er onzin.
Berichten: 5.679
Ook dan staat er onzin.
EvilBro suggereert dat ze met die == notatie wellicht gewoon = bedoelde. Dus dan staat er
\(O(log^2 N) = O((logN)^2 )\)
Of bedoel je dat het gewoon per definitie onzin is zodra er == staat? (en het geen betrekking heeft op een programmeertaal)
In theory, there's no difference between theory and practice. In practice, there is.