Assembler

[Debian]

ну если ты знаешь другой способ возвеедения числа в степень используя сложение - валяй, а если напоговорить - так эта ва флейм

[EfiR]

3 в степени 5 = 243 а не 3+3+3+3+3

[Lester]

Сообщение от Debian

ну если ты знаешь другой способ возвеедения числа в степень используя сложение - валяй, а если напоговорить - так эта ва флейм

я х%ею с этого топика - во-первых степень это не сложение n раз, а умножение, во-вторых быстрое возведение в степень вот:

PHP код:

int power( int t, int k )
{
  int res = 1;
  while( k )
  {
     if( k & 1 ) res *= t;
     t *= t;
     k >>= 1;
  }
  return res;
} 


после чего вводим еще одну функцию для умножения через сложение( которая пишется аналогично ), и просто переписываем это все на asm( а код с С на asm переписывается почти строка в строку )

[Marchello]

Сообщение от Lester

быстрое возведение в степень вот:

PHP код:

int power( int t, int k )
{
  int res = 1;
  while( k )
  {
     if( k & 1 ) res *= t;
     t *= t;
     k >>= 1;
  }
  return res;
} 


А почему тогда не так:

int res = 1;
while (k--) res *= t;
return res;

[Lester]

Сообщение от Marchello

А почему тогда не так:

int res = 1;
while (k--) res *= t;
return res;

потому-что у алгоритма приведенного мной сложность O(lnn), а у твоего O(n)

[VoVaN]

А у вас тут весело, да. Помницца, в студенческие годы, на энной лабе по асму, когда вкрай задолбало выдрокивать всякий гнильчак - решил приколоться. Написал требуемый функционал на сях, откомпилил, дизассемблировал и сдал. Четыре листа мелким шрифтом в две колонки. Первые три десятка инструкций препод честно пытался понять как оно работает. Препод тоже оказался с чувством йумара - понял подвох и предложил объяснить как оно работает.

Так что там, кстати, за проблема? Большой Умный Компьютер числа не складывает?... Эх, топикстартера б засадить писать под старенькие ПИКи ))

[Svyrydov]

да уж
нет слов

[Debian]

тче?
не знаешь что такое старенькие пики?)