Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.python > #26328
| Path | csiph.com!usenet.pasdenom.info!gegeweb.org!de-l.enfer-du-nord.net!feeder1.enfer-du-nord.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail |
|---|---|
| Return-Path | <ian.g.kelly@gmail.com> |
| X-Original-To | python-list@python.org |
| Delivered-To | python-list@mail.python.org |
| X-Spam-Status | OK 0.109 |
| X-Spam-Level | * |
| X-Spam-Evidence | '*H*': 0.78; '*S*': 0.00; 'received:mail- lpp01m010-f46.google.com': 0.09; 'subject:Why': 0.09; 'nodes': 0.16; 'wrote:': 0.17; '31,': 0.22; 'header:In-Reply-To:1': 0.25; 'forgive': 0.27; 'message-id:@mail.gmail.com': 0.27; 'parent': 0.29; 'received:209.85.215.46': 0.30; 'to:addr:python-list': 0.33; 'received:google.com': 0.34; 'pm,': 0.35; 'received:209.85': 0.35; 'there': 0.35; 'except': 0.36; 'child': 0.36; 'received:209': 0.37; 'subject:: ': 0.38; 'to:addr:python.org': 0.39; 'header:Received:5': 0.40; 'total': 0.65; 'jul': 0.65; 'subject:better': 0.84; 'to:name:python': 0.84 |
| DKIM-Signature | v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; bh=OeJtZ7rhOpVnzf72T91pSEccsQlIxOpDGfgacxE3FZY=; b=s0oL3cCr7hqH2rkegOfuNHY5TgtV29o265U069ZqrH+CMOLvu1ne6u/+FkVh2YEEXv c0ZFulDHK/1Hgq4U95KXtKAQfI6mTUq/G8E+lDpsu8/v3qeY6xuZdIvPYybTeE70gttO iHsREBrfJDOq9QR3zCeDdCAHb3t+D25rqf2mLy9c+R2Sl7wgcPVzr4ZqYTITUOAAB2jM rWnrt6gei0yArnj8RSLHwIcWuPr9jKh/1AwXsiQwSXI5OhwKGHXxr+ullYoPfMFnAdEe g54hyCO8kOMNuWs+kUGM6JHkgmQFH4T++JX4F6eqCvPIf0fTtTvZb2VJ8C7jKiiLn2LR ZlwA== |
| MIME-Version | 1.0 |
| In-Reply-To | <CAAax9+ogjeQY4jFj2r_fnBwNiagDRZ2Pg0yWTWuV+ns17VKqjQ@mail.gmail.com> |
| References | <jv9h9i$7o1$1@dough.gmane.org> <CAAax9+ogjeQY4jFj2r_fnBwNiagDRZ2Pg0yWTWuV+ns17VKqjQ@mail.gmail.com> |
| From | Ian Kelly <ian.g.kelly@gmail.com> |
| Date | Tue, 31 Jul 2012 15:49:05 -0600 |
| Subject | Re: Why 'Flat is better than nested' |
| To | Python <python-list@python.org> |
| Content-Type | text/plain; charset=ISO-8859-1 |
| X-BeenThere | python-list@python.org |
| X-Mailman-Version | 2.1.12 |
| Precedence | list |
| List-Id | General discussion list for the Python programming language <python-list.python.org> |
| List-Unsubscribe | <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe> |
| List-Archive | <http://mail.python.org/pipermail/python-list> |
| List-Post | <mailto:python-list@python.org> |
| List-Help | <mailto:python-list-request@python.org?subject=help> |
| List-Subscribe | <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe> |
| Newsgroups | comp.lang.python |
| Message-ID | <mailman.2797.1343771377.4697.python-list@python.org> (permalink) |
| Lines | 10 |
| NNTP-Posting-Host | 2001:888:2000:d::a6 |
| X-Trace | 1343771377 news.xs4all.nl 6854 [2001:888:2000:d::a6]:56578 |
| X-Complaints-To | abuse@xs4all.nl |
| Xref | csiph.com comp.lang.python:26328 |
Show key headers only | View raw
On Tue, Jul 31, 2012 at 3:28 PM, Ifthikhan Nazeem <iftecan2000@gmail.com> wrote: > as many as (about) 2*N - log2(N) parent child relationships > > I would like to know how did you come up with the above formula? Forgive my > ignorance. I come up with 2N - 2 myself. If there are N leaf nodes and N - 1 non-leaf nodes, then there are 2N - 1 total nodes, each of which has one parent except for the root. That's 2N - 2 parent-child relationships.
Back to comp.lang.python | Previous | Next | Find similar | Unroll thread
Re: Why 'Flat is better than nested' Ian Kelly <ian.g.kelly@gmail.com> - 2012-07-31 15:49 -0600
csiph-web