del
-
[Python] Del의 시간복잡도개발 공부의 시작/python 2023. 12. 3. 21:09
del list[0] 의 시간복잡도는 어떻게 될까? python의 del의 동작방식을 보기 위해 pypy로 코드를 살펴보았다. rpython의 rtype_delitem은 del의 동작방식을 설명하고 있다. def rtype_delitem((r_lst, r_int), hop): if hop.has_implicit_exception(IndexError): spec = dum_checkidx else: spec = dum_nocheck v_func = hop.inputconst(Void, spec) v_lst, v_index = hop.inputargs(r_lst, Signed) if hop.args_s[1].nonneg: llfn = ll_delitem_nonneg else: llfn = ll_delitem..