Pythonのお勉強 Part46

112 名前：デフォルトの名無しさん mailto:sage [2012/03/07(水) 17:47:24.84 ] sort()の有無によらず、tuple object , list object, sequence objectとも i番目の要素をとってくるcostはO(1)のようです。 2系も同じようなもんでしょ。 >>108はどっからの情報でO(n)もかかるだなんて思ったの？ Python-3.2.2/Objects/abstract.c -- PyObject * PySequence_GetItem(PyObject *s, Py_ssize_t i) { PySequenceMethods *m; if (s == NULL) return null_error(); m = s->ob_type->tp_as_sequence; if (m && m->sq_item) { if (i < 0) { if (m->sq_length) { Py_ssize_t l = (*m->sq_length)(s); if (l < 0) return NULL; i += l; } } return m->sq_item(s, i); } return type_error("'%.200s' object does not support indexing", s); }

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef